Martin Frobisher oli suhteellisen varakkaan yorkshirelaisen kauppiaan poika, mutta hänen vanhempansa kuolivat nuorina. Kenties tekaistun sukupuun perusteella hän pääsi opiskelemaan sotataitoja College of Arms'ssa. Hänen ensimmäinen merimatkansa oli hyttipoikana Thomas Wyndhamin mukana Länsi-Afrikkaan, Beniniin. Täällä hänen henkensä oli uhattuna portugalilaisten hallitsemilla vesillä, joissa itse kapteeni Wyndham sai surmansa. Saaliina oli kuitenkin kultaa ja pippuria. Pian hän sai uuden pestin, ja kapteenina oli John Lok. Lasti tuli takaisin täynnä norsunluuta ja muuta arvotavaraa, mutta Afrikassa maihinnoussut Frobisher puuttui. Hän lienee ollut portugalilaisten vankina GuineassaMinan linnoituksessa. Hänestä tuli poiketen maanmiehistään lähinnä katolinen kasvatti, ja hänen paluunsa Englantiin osui kuningatar Elisabetin aikaan. Kaupankäyntiä ymmärtävänä hänestä tuli näin jossain määrin espanjalaisen luottomies kaupankäynnissä Afrikassa, mutta hänet vangittiin silti useita kertoja. Noin vuonna 1565 häntä on kuitenkin Espanjan suurlähettiläs syyttänyt merirosvouksesta. Saman vuosikymmenen lopulla hän oli tunnettu ryöstelystä Englannin kruunun hyväksi. Vuonna 1572 hänet lähetettiin Irlantiin kukistamaan kapinaa.[1]
Thomas Frobisher nai vuonna 1559 lesken nimeltä Isobel Richard, mutta hylkäsi hänet. Myöhemmin hän meni naimisiin rikkaan lesken Dorothy Windmerpoolin kanssa, mutta katkaistuaan välit milloin keneenkin mesenaattiin hän lähti englantilaisten mukana tutkimaan pohjoisia meriä, joista tärkeimpänä pidettiin juuri Luoteisväylää.[1]
