Vardinoyannis took elementary school during the Second World War, when Crete was occupied by the Germans. In the postwar years he moved to Athens. Vardinoyannis attended a military school, and in 1951 he obtained the diploma.