Het is onbekend wanneer deze lijn is ontstaan. Al bij de [[VAD]] wordt er melding gemaakt van [[Lijn 151 Almere-Haven De Steiger - Bussum Motel|lijn 151]], toen nog rijdende tussen De Steiger en het Motel in Bussum.
Vanaf [[Connexxion Dienstregeling Gooi- en Vechtstreek 2004|14 december 2003]] verviel de bediening op maandag t/m vrijdag na 20.:00 uur en in het weekeinde. Vanaf Tussen 2004 tot en 2010 werd vooral met de [[Volvo 8700]]'s gereden, aangevuld met enkele [[VDL Berkhof Ambassador|Ambassadors]]. Sinds 2011 worden alleen nog maar [[VDL Berkhof Ambassador|Ambassadors]] ingezet. Daarnaast werd deze lijn in december 2011, met het ingaan van de dienstregeling van 2012, in de daluren ingekort tot Almere Haven, waarbij de ronde door Almere Haven in de daluren en in de ochtendspits komende vanuit Bussum kwam te vervallen. Per 9 december ging lijn 151 via het Naarderbos rijden, in plaats van via snelweg A1 en de Keverdijk in Naarden.