Few at-sea behavioural data exist for oceanic-stage neonate sea turtles, a life-stage commonly referred to as the sea turtle ‘lost years’. Historically, the long-term tracking of small, fast-growing organisms in the open ocean was logistically or technologically impossible. Here, we provide the first long-term satellite tracks of neonate sea turtles. Loggerheads (Caretta caretta) were remotely tracked in the Atlantic Ocean using small solar-powered satellite transmitters. We show that oceanic-stage turtles rarely travel in Continental Shelf waters, frequently depart the currents associated with the North Atlantic Subtropical Gyre, travel quickly when in Gyre currents, and select sea surface habitats that are likely to provide a thermal benefit or refuge to young sea turtles, supporting growth, foraging and survival. Our satellite tracks help define Atlantic loggerhead nursery grounds and early loggerhead habitat use, allowing us to re-examine sea turtle ‘lost years’ paradigms.