Fuchs var sønn av den tyske immigranten Ernst Fuchs from Jena og hans britiske hustru Violet Watson. Han ble født i 1908 på Isle of Wight og gikk på Brighton College og St John's College. Fuchs utdannet seg til geolog, noe han betraktet som en mulighet til å dyrke sin interesse for friluftsaktiviteter. Sin første ekspedisjon foretok han i 1929 til Grønland sammen med sin lærer, James Wordie. Etter uteksaminering i 1930 dro han på en ekspedisjon i regi av Cambridge University til Afrika for å studere klimavariasjonenes påvirkning av geologien til østafrikanske innsjøer. Deretter deltok han på en ekspedisjon til Olduvai med antropologen Louis Leakey.