Anton vart fødd på Flø 14. september 1924 som det yngste barnet til Ellen, f. Midt-Flø, (f. 1882) og Gideon Kleiven. (f. 1884). Syskenflokken bestod av tre jenter og seks gutar. Mor til Anton kom frå Flø, medan faren vart fødd på Hatløya der Anton sin farfar, Knut, eigde ein gard. Gardsbruket gav ikkje så mykje den tida, så om sommarane var Knut Kleiven i statens hamnestell som tømmermann. Dette virket førte han både til Vardø for oppsetting av den første hamnemoloen, og mellom anna til Murmansk to år på rad for å bygge den første kaia der.

Då Gideon var fire år gammal, miste han mor si. Ei tante gifta seg til Flø, og guten fylgde henne dit og vaks opp i Nilsgarden. Etter at Gideon vart konfirmert, drog han til Volda på Stabel sin skule og tok mellomskuleeksamen etter to års skulegang, noko som ikkje var vanleg den gongen.

I tre år prøvde Gideon seg som fiskar, men lysta til å dra til Amerika var stor. Han reiste til Montana og livnærte seg som lokomotivfyrbøtar. Men ein dag var ulukka ute: han fekk venstre armen øydelagt i arbeidet, og livet vart plutseleg snudd opp ned. Han gav opp planane sine, drog attende til Noreg og Flø, og fekk ein ny start. Heldigvis hadde han både vilje og pågangsmot, og han fekk ei kjekk, arbeidsam og snill kone som stod trufast ved hans side. Dei bygde bustadhus “midt i grenda”. I første høgda var det mellom anna landhandel, og i denne heimen voks Anton opp. Med full innsats frå kone og barn kunne Gideon vekependle til Ulsteinvik og arbeidet der, medan dei heime dreiv butikk og røkta revefarmen som dei hadde starta.

Pliktene var store og mange for borna, men innimellom vart det også høve til leik og moro. Dei to eldre brørne Eivind og Johannes var ofte med, og i grannegarden var dei tre gutane Jon, Kjartan og Åsbjørn Olsgard gode vener med Kleivengutane. Dei tråla fjell og fjøre, fiska krabbe og stakk flyndre. Sjøen, fjøra og fjella gav inspirasjon til leik året rundt, når ikkje andre gjeremål skulle utførast.