Fellow of the Royal Society Kommandørridder av Order of the Bath Følgesvenn av Sankt Mikaels og Sankt Georgs orden Founder’s Medal (1846) (neste: Charles Sturt, forrige: Charles Tilstone Beke)[14] Kommandørridder av Sankt Mikaels og Sankt Georgs orden Fellow of the Royal Geographical Society
Paweł Strzelecki var sønn av Franciszek Strzelecki, som var av polsk adelig herkomst. I Australia ble han kalt «greve», men ingenting tyder på at han brukte denne tittelen selv. I 1829 arvet han en stor formue som han brukte til å finansiere sine senere reiser. Han skal ha studert geografi og geologi i Heidelberg og Edinburgh.
Den 8. juni 1834 seilte han fra Liverpool til New York, på de som ble starten på en ni år lang reise verden rundt. Han reiste mye rundt i Nord- og Sør-Amerika, Cuba, Tahiti og Polynesia. Han kom til New Zealand tidlig i 1839, og ankom Sydney 25. april 1839. Han utforsket store deler av Sørøst- Australia, og besteg i 1840 Australias høyeste fjell, som han kalte Mount Kosciuszko etter den polske nasjonalhelten Tadeusz Kościuszko. Fra 1840 til 1842 utforsket han øya Tasmania (som da var kjent som «Van Diemen's Land»).
Han vedte tilbake til England etter å ha besøkt Kina, de øst-indiske øyer og Egypt. I 1845 utga han sin Physical Description of New South Wales and Van Diemen's Land, som i mai 1846 ble tildelt gullmedaljen til Royal Geographical Society.
Mt Kosciuszko Inc, en organisasjon opprettet av polske emigranter i Perth i Vest-Australia i 2002 for å heve interessen for den tidlige historien til Mount Kosciuszko og for Pavel Strzeleckis kulturelle bidrag.
