New World Voyages
Frobisher tuli kuuluisaksi tutkimusmatkailijaksi juuri kolmen matkoillaan silloiselle uudelle maailmalle. Hän oli ensimmäisiä englantilaisia tutkimusmatkailijoita, jotka purjehtivat Pohjois-Amerikan koillisrannikolla.
päättäen löytää Luoteisväylän Frobisher työskenteli viiden vuoden ajan saadakseen rahoitusta tutkimusmatkalleen. Hän sai englantilaisen Kauppayhtymän Muscovy Companyn ja sen johtajan Michael lokin myöntämään hänelle lisenssin ja keräsi sen jälkeen riittävästi rahaa kolmeen laivaan. Hän lähti purjehtimaan 7.kesäkuuta 1576 ja näki nykyisen Labradorin rannikon Kanadassa 28. heinäkuuta. Useita päiviä myöhemmin hän purjehti lahden läpi, joka kantaa nykyään hänen nimeään, Frobisher Bay. Tuulisten ja jäisten olosuhteiden vuoksi Frobisher ei voinut jatkaa purjehtimista pohjoiseen, joten hän purjehti sen sijaan länteen ja saapui Baffininsaarelle 18.elokuuta.
Baffinin saarella joukko alkuasukkaita vangitsi useita frobisherin miehistön jäseniä, ja useista yrityksistä huolimatta Frobisher ei saanut heitä takaisin. Hän purjehti takaisin Englantiin ja otti mukaansa palan mustaa kiveä, jonka hän uskoi sisältävän kultaa. Frobisherin raportit mahdollisista kultakaivoksista saivat sijoittajat rahoittamaan toisen matkan.
27. toukokuuta 1577 Frobisher lähti jälleen merelle, tällä kertaa lisärahoituksen, laivojen ja miesten kanssa. Hän saavutti Frobisher Bayn 17. heinäkuuta ja vietti useita viikkoja keräten malmia. Hänen tehtävänään oli siirtää kulkureitin löytyminen toiseen aikaan ja keskittyä jalometallien keräämiseen. Frobisher miehistöineen toi 200 tonnia kultamalmia Englantiin.
Englannin kuningattarella Elisabet I: llä oli vahva usko uuden territorion hedelmällisyyteen. Alus lähetti frobisherin takaisin kolmannelle matkalle, tällä kertaa paljon suuremmalle retkikunnalle, mukanaan 15 alusta ja 100 miehen siirtokunnan perustamiseen tarvittavat tarvikkeet. Frobisher lähti matkaan 3.kesäkuuta 1578 ja nousi maihin frobisherinlahdella heinäkuun alussa. Hän ja hänen miehensä epäonnistuivat siirtokunnan perustamisessa erimielisyyksien ja tyytymättömyyden seurauksena, ja he kaikki palasivat Englantiin mukanaan 1 350 tonnia malmia. Heidän palattuaan huomattiin, että malmi oli todellisuudessa rautapyriittiä ja siksi arvotonta, vaikka sitä lopulta käytettiin teiden metallointiin. Koska malmit osoittautuivat arvottomiksi, frobisherin rahoitus romahti ja hän joutui etsimään muuta työtä.