'''Lijn 77''' werd op een onbekend moment geïntroduceerd.
In de dienstregeling [[CN Dienstregeling 1992/1993|1992/1993]] was de route niet gewijzigd, slechts in de spitsrichting werd toen 4x/uur gereden, deze ritten reden verder/kwamen af van [[Lijn 163 Amsterdam Holendrechtstation - Hoofddorp Station NS|lijn 163]] tussen Amsterdam en Hoofddorp.
Met ingang van de [[NZH dienstregeling 1994/1995|dienstregeling 1994/1995]] ging het vervoersgebied in Haarlemmermeerpolder over naar de [[NZH]]. Lijn 77 werd daarbij onveranderd voortgezet. Op [[Connexxion Dienstregeling Middenwest (1999/2000)|30 mei 1999]] ging de [[NZH]] op in [[Connexxion]]. [[Lijn 77 Uithoorn Busstation - Hoofddorp Corversbos|Lijn 77]] werd toen verlengd van Hoofddorp naar het busstation in Uithoorn.