'''Lijn 59''' ontstond vermoedelijk bij Op [[Concessie Heuvelland 1995/1996|28 mei 1995]] ging de eerste (en enige) concessie [[Concessie Heuvelland|Heuvelland]] van start van , deze werd na een aanbesteding gewonnen door het Amerikaanse bedrijf [[Vancom]] op . De bestaande [[Lijn 59 Maastricht Busstation - Mesch School|lijn 59]] werd vanaf Maastricht verlengd naar Valkenburg via de oude route van [[Vancom Dienstregeling 1995Lijn 36 Heerlen Busstation/1996NS - Maastricht Busstation|28 mei 1995lijn 36]]. De frequentie in de avonduren en op zondag werd verhoogd naar een regelmatige 2-uursdienst. De routes bleven grotendeels gelijk.
In de Arriva [[Concessie Heuvelland 1999/2000|dienstregeling 1999/2000]] was de route van [[Lijn 59 Mesch Steenbergweg - Valkenburg Nieuweweg|lijn 59]] gewijzigd. In Maastricht werd via een andere route gereden en Sibbe werd niet meer aangedaan.
Per [[Concessie Zuid-Limburg 2007|10 december 2006]] ging de concessie over naar [[Veolia Transport]]. Het traject naar Eijsden werd toen onderdeel van de [[:Categorie:Stadsdienst Maastricht|stadsdienst Maastricht]] en het traject tussen Maastricht en Valkenburg werd overgenomen door [[Lijn 51 Brunssum Ziekenhuis - Maastricht Potteriestraat|buslijn 51 (Maastricht - Brunssum)]].