Gdy Pamela miała siedem lat, zmarł jej ojciec i rodzina została zmuszona do wyprowadzenia się do Bowral w Nowej Południowej Walii, gdzie mieszkała jej ciotka, posiadająca plantację cukrową. Travers rozpoczęła tam naukę w szkole dla dziewcząt Normanhurst Private Girls School. Już jako nastolatka pisała wiersze, które ukazywały się w australijskich czasopismach. Uczęszczała również na lekcje muzyki. W wieku siedemnastu lat przeprowadziła się do Sydney i rozpoczęła karierę aktorską. Mimo że w aktorstwie odniosła pewien sukces, musiała dorabiać jako dziennikarka. W literackim periodyku „The Bulletin” (1923) publikowała wiersze, które przyniosły jej uznanie jako poetce. Travers nie czuła się jednak dobrze w Australii, zdecydowała się więc w 1924 roku na wyjazd z kraju do Wielkiej Brytanii, którą uważała za centrum anglojęzycznej literatury.
W Wielkiej Brytanii utrzymywała się początkowo z pisania artykułów, które wysyłała do Australii i Nowej Zelandii, między innymi ukazywały się one w nowozelandzkim „Christchurch Herald”. Wkrótce znalazła również wydawców w Irlandii;