Варда происходил из знатной анатолийской семьи чьи представители долгое время занимали важные военные посты в византийской армии. Его отцом был знаменитый полководец Никифор Фока Старший. Под командованием своего старшего брата Льва в 917 году Варда участвовал в битве при Ахелое, где византийцы потерпели поражение от болгар.