Foosnæs fikk sin første utdannelse på fastskolen i Beitstad. Han var elev i det første kullet ved Sagatun Folkehøyskole på Hamar 1864–1866. Han fikk deretter privatundervisning i Christiania om vinteren 1866–1867, og oppholdt seg ved to folkehøyskoler (deriblant Roskilde folkehøyskole) i Danmark 1867–1868. Ved sistnevnte ble han kjent med Lars Bentsen, og de to bestemte seg for å opprette en folkehøyskole i Trøndelag.