Diktet ble skrevet i 1875 og utgitt i boken , hvor det var nummer fire i en seksjon dikt kalt . I begynnelsen hadde det ingen tittel. De første utgivelsene hadde kun dedikasjonen «Til R. T. H. B.» — en referanse til Robert Thomas Hamilton Bruce (1846–1899), en suksessfull skotsk melhandler og baker som også var en litterær mesén. Tittelen «Invictus» (latin for «uerobret» eller «uovervinnelig») ble lagt til i av redaktør Arthur Quiller-Couch.