Foggs Vater war Lokführer, seine Mutter betrieb in Warschau einen Laden. Von 1919 bis 1921 war Fogg Freiwilliger in der polnischen Armee und nahm am Sowjetisch-Polnischen Krieg teil. wo er an den Kämpfen zur Befreiung der Stadt Wilna beteiligt war. Sein Vater hatte für ihn eine Ingenieur-Laufbahn vorgesehen, die Fogg 1922 mit einem Eintritt in die Warschauer Direktion der Staatlichen Eisenbahn tatsächlich auch begann. Daneben sang er im Kirchenchor, wo sein sängerisches Talent im Dezember 1922 von dem Schauspieler und Regisseur Ludwik Sempoliński entdeckt wurde. Durch Sempolińskis Vermittlung erhielt Fogg eine professionelle musikalische Ausbildung an der Warschauer "Musikschule Fryderyk Chopin".