Martin Frobisher sinh ra gần Wakefield vào khoảng năm 1535. Anh ta đi biển khi còn là một cậu bé lái tàu vào năm 1544. Trong một chuyến đi vào năm 1553, anh ta là một trong bốn mươi tuổi sống sót trong cuộc hành trình. Năm sau, anh ta bị Bồ Đào Nha bắt và bị giam cầm một thời gian.