Niezwyciężony po raz pierwszy został opublikowany w 1964 roku w Wydawnictwie MON, w tomie zatytułowanym Niezwyciężony i inne opowiadania.
Kolejne wydania:
- Wydawnictwo MON, Warszawa 1965 ( w tomie Niezwyciężony i inne opowiadania)
- Wydawnictwo Literackie, Kraków 1968 (w tomie Solaris. Niezwyciężony)
- Wydawnictwo Literackie, Kraków 1973 (w tomie Opowiadania wybrane)
- Wydawnictwo Literackie, Kraków 1975 (w tomie Opowiadania wybrane)
- Iskry, Warszawa 1982
- Wydawnictwo Literackie, Kraków 1986 (w tomie Solaris. Niezwyciężony)
- Wydawnictwo Literackie, Kraków 1986 (w tomie Solaris. Niezwyciężony w edycji Dzieł)
- Interart, Warszawa 1995
- Niezależna Oficyna Wydawnicza, Warszawa 1995
- Świat Książki, Warszawa 1997
- Wydawnictwo Literackie, Kraków 2002