Paweł Edmund Strzelecki urodził się w 1797 roku w Głuszynie (obecnie część Poznania) w rodzinie zubożałego szlachcica Franciszka Strzeleckiego herbu Oksza i Anny z Raczyńskich. Jego ojciec, powstaniec kościuszkowski, pochodził prawdopodobnie ze wsi Strzelce Wielkie, będącej niegdyś własnością Mikołaja Wątróbki Strzeleckiego, leżącej w widłach Wisły i Sanu na Nizinie Sandomierskiej. Studiował geografię i geologię w Heidelbergu i prawdopodobnie Edynburgu (informacja nie zweryfikowana). Sam Paweł Edmund Strzelecki nie posiadał wyższego wykształcenia, był samoukiem.