Die Lady Penrhyn war eines von sechs Sträflingstransportschiffen der Ersten Flotte. Die Erste Flotte brachte die Sträflinge und Soldaten nach Australien, um eine Strafkolonie zu gründen. Die Schiffe verließen England im Mai 1787 und kamen im Januar 1788 in Australien an. Dies war der Beginn der europäischen Besiedlung Australiens.
Die Lady Penrhyn war ein 338-Tonnen-Schiff unter dem Kommando von William Cropton Server. Das Schiff war 1786 auf der Themse gebaut worden. Es war 103 ft (31 m) lang und 27 ft (8 m) breit. Der Kapitän, William Server, und der Keksbäcker William Curtis waren die Eigentümer des Schiffes. Sie hatten einen Vertrag mit der britischen Regierung über die Beförderung von Verurteilten. Die Eigentümer wurden mit einer Rate von 10 Schilling pro Tonne und Monat bezahlt. Sie mussten sich damit einverstanden erklären, die Gefangenen sicher und geschützt zu verwahren. Sie transportierte 101 weibliche Sträflinge nach New South Wales. Die Sträflingsfrauen wurden sowohl mit Handschellen als auch mit Ketten in Sicherheit gehalten.
Nach der Reise der ersten Flotte war die Lady Penrhyn bei der East India Company unter Vertrag. Sie verließ Sydney am 5. Mai 1788, um nach China zu fahren und dort eine Ladung Tee abzuholen. Im August 1789 kehrte die Lady Penryhn nach England zurück.