Nato a Kotel, in Bulgaria, Bogoridi studiò lingua greca all'Accademia principesca di Bucarest, in Valacchia, ove decise di cambiare il proprio nome bulgaro "Stoyko" per il greco "Stefan". Dopo aver terminato gli studi, Bogoridi entrò nella Marina ottomana come "Dragoman" e, sotto il comando di Seid Mustafa Pasha (futuro sultano Mustafa IV), prese parte alla Battaglia di Abukir contro Napoleone Bonaparte in Egitto, riuscendo miracolosamente a fuggire dopo la sconfitta delle forze ottomane.