Po ukończeniu szkoły realnej w Poznaniu, studiował na Uniwersytecie Jagiellońskim filozofię i nauki przyrodnicze. Studia przerwała I wojna światowa. W latach 1918-19 brał udział w powstaniu wielkopolskim i należał do Polskiej Organizacji Wojskowej. W tym czasie został też siłą wcielony do armii niemieckiej.
Debiutował jako 23-latek zbiorem wierszy zatytułowanym "Czerwone światło ogniska".
Wybuch II Wojny Światowej zastał Fiedlera na Tahiti. Porzucił baśniową wyspę, by wybrać żołnierski los. Przez Francję dotarł do Anglii, gdzie poznał polskich lotników bohatersko walczących w Bitwie o Wielką Brytanię. Napisał o nich głośną książkę "Dywizjon 303" - jej przedruki krążyły w okupowanym kraju, krzepiąc ducha. Pływał też na polskich statkach handlowych - wysiłek wojenny naszych marynarzy opisał w książce "Dziękuję ci, kapitanie".
Jako podróżnik zwiedził niemal cały świat. Był m.in. na Madagaskarze, na Tahiti, w różnych rejonach Brazylii, w Kanadzie i w wielu krajach Afryki Zachodniej.
Autor książek podróżniczych, które dzisiaj zaliczane są do klasyki polskiej literatury podróżniczej.
W swoim 90-letnim życiu odbył 30 wypraw i podróży. Do każdej przygotowywał się niezwykle starannie, studiując mapy , atlasy, czytając książki o krajach, do których się wybierał, korespondując z tamtejszą Polonią.