Mary Reibey sinh năm 1777 ở Anh. Mới hai tuổi đã mồ côi cả cha lẫn mẹ rồi lớn lên ở trại mồ côi. Trốn chạy cuộc sống khắc nghiệt đói khát và cực khổ, Mary trở thành đứa trẻ bụi đời có thành tích bất hảo, chẳng bao lâu sau cũng sa lưới pháp luật. Năm 1791, Mary mới 14 tuổi bị bắt vì tội trộm ngựa, cộng với nhân thân lắm tiền sự, Mary bị cho án 7 năm lưu đày sang Úc, lúc bấy giờ là đảo nhà tù của Anh. Sau một năm lênh đênh trên chuyến tàu biệt xứ, Mary cập bến Sydney năm 1792 khi mới 15 tuổi.