Pоман писался с 1894 по 1896 год, по мере завершения отдельных частей они публиковались в периодической печати. В 1896 году роман вышел отдельным изданием.
В кратчайшие сроки он был переведён на все основные европейские языки и принёс писателю славу мирового уровня. Громадный успех романа во многом способствовал присуждению Сенкевичу в 1905 году Нобелевской премии по литературе. Всего роман был переведён более чем на 50 языков, в том числе на арабский и японский. Для многих языков роман «Quo vadis» остаётся единственным переведённым произведением Сенкевича.
На русском языке роман вышел в том же 1896 году под именем «Quo vadis». В связи с тем, что в подлиннике роман носит не польское, а латинское название, некоторые русские переводчики озаглавливали роман «Камо грядеши» (ц.-слав. «Куда идёшь»).