Варда је припадао знаменитој породици Фока. Његов отац био је Нићифор Фока Старији који се истакао ратовањем у Италији, а старији брат Лав Фока Старији. Године 917. учествовао је у катастрофалном визатијском поразу код Анхијала од стране бугарског цара Симеона I.