Arne Fjellbu var født i USA, der faren Karl Anton Fjellbu var prest, men kom til Norge ti år gammel. Begge foreldrene kom opprinnelig fra Kråkstad i Akershus.