Святитель Стефан родился в Каппадокии Великой от христианских родителей, воспитавших его в благочестии. С детского возраста Стефан удалялся от обычных детских забав,отличаясь благонравием. В возрасте семи лет родители отдали его для обучения грамоте. Он оказался способным к учению и в скором времени хорошо навык в Божественном Писании.
Когда ему исполнилось пятнадцать лет, он удалился из своего отечества и пришел в Царьград, желая там закончить свое образование. Это было при царе Феодосии Адрамитене и святителе патриархе Германе. Там святитель Стефан продолжал усердно учиться и, обучившись философским наукам, превзошел мудростью многих, даже самих учителей, так что все удивлялись его премудрости.
Услышав о Стефане, святитель Герман, патриарх Цареградский, призвал его к себе и, благословив, спросил, из какой он страны. Стефан рассказал ему о себе. Полюбив его за благонравие, премудрость и смирение, патриарх оставил святителя Стефана жить у себя. Несколько лет прожил святитель Стефан у патриарха, служа Святой Церкви и живя в воздержании и чистой совести.
