Op 1 januari 1900 werd de Gemeentetram Amsterdam (GTA) opgericht door middel van naasting door de gemeente Amsterdam van het particuliere trambedrijf AOM (Amsterdamsche Omnibus Maatschappij). In 1908 werd de eerste buslijn geopend maar werd al snel weer opgeheven. Vanaf 1922 volgden nieuwe buslijnen. Op last van de Duitse rijkscommissaris voor de bezette Nederlandse gebieden ontstond op 1 januari 1943 het Gemeentevervoerbedrijf, door de Gemeentetram te fuseren met de Gemeenteveren Amsterdam. De eerste nachtbuslijnen werden in 1969 ingesteld. De eerste metrolijn werd in 1977 geopend en de eerste sneltramlijn in 1990.
In 2001 wilde de gemeente Amsterdam het GVB verzelfstandigen. Een comité met raadslid Saar Boerlage en OR-voorzitter Ger Geldhof haalde ruim 40.000 handtekeningen op, genoeg om een referendum af te dwingen. Op 15 mei 2002 sprak 66% van de stemmers zich uit tegen het plan en voor het behoud van het GVB als gemeentebedrijf. Op 1 januari 2007 is GVB alsnog extern verzelfstandigd. Het GVB werd een naamloze vennootschap en is los komen te staan van de gemeente. Sindsdien is de naam GVB niet meer de afkorting van Gemeentevervoerbedrijf.
De gemeente bleef wel in het bezit van alle aandelen. Het bedrijf kreeg een driehoofdige directie en een raad van commissarissen, benoemd door de gemeente Amsterdam als enig aandeelhouder.
De opdrachtgever van het GVB is sinds 1 januari 2006 de Stadsregio Amsterdam (SRA) (voorheen het Regionaal Orgaan Amsterdam, ROA). Sinds 1 januari 2017 heet dit de Vervoerregio Amsterdam. Op 26 augustus 2010 werd bekendgemaakt dat GVB ook in de periode 2012-2017 de concessie behoudt. Deze concessie is onderhands gegund. De volgende aanbesteding zal niet meer onderhands gegund mogen worden. Hierdoor hebben alle vervoerbedrijven kans om het vervoer van het GVB te mogen overnemen. Daarna is er echter nieuwe wetgeving gekomen waarin staat dat inbesteding weer mag. In 2014 werd de concessie verlengd tot 2024.
Trams