Deze lijn ontstond op Na aanhoudende klachten over het geheel nieuwe lijnennet, werd per [[Wijzigingen Dienstregeling concessie Zuid-Limburg 2007|25 maart 24 juni 2007]] als hernummering van de andermaal een nieuwe dienstregeling uitgebracht. De voormalige [[Lijn 48 Vaals Busstation - Gulpen Busstation|lijn 48]], vernummerd naar '''lijn 61'''. Tussen Gulpen en Vijlen werd de route vanaf diezeflde datum verlegd via Mechelen en frequentie wijzigde nietHilleshagen, zoals voorheen bij de vervoerder [[Hermes]] het geval was. Op rustige momentenDe dienstregeling bleef op hoofdlijnen ongewijzigd, met name zodat de bus zowel in Gulpen als Vaals aansluiting bood op de doorgaande lijnen via de avonduren en Rijksweg. Vanaf [[Dienstregeling concessie Zuid-Limburg 2008|6 januari 2008]] ging deze lijn op zondag, werden de ritten voortaan met een [[Mercedes-Benz Sprinter|taxibusje8-persoonsbusje]] rijden vanwege de geringere passagiersaantallen. Op andere dagen bleven de ritten wel met een grote bus rijden. Op [[Dienstregeling concessie Limburg 2017|11 december 2016]] ging de volgende concessie [[Concessie Limburg (2017-2031)|Limburg]] van start, die nu de volledige provincie besloeg. Na het debacle met [[Abellio]] werd de concessie aan de tweede winnaar gegund: [[Arriva]]. Het lijnennet van [[Veolia Transport]] werd hierbij flink aangepast, waarbij het [[visgraatmodel]] de basis voor het lijnennet vormt.<br>Deze lijn werd op die datum vernummerd naar [[Lijn 59 Vaals Busstation - Vijlen Mamelis|lijn 59]] en de route werd ingekort. Voortaan wordt alleen nog gereden tussen Vaals en Vijlen, waarna naar Mamelis wordt geredenmet aansluiting op de Limburgliner. Van maandag t/m zaterdag overdag ging de frequentie hier wel omhoog naar een halfuursdienst, keerzijde was echter dat 's avonds en op zondag een [[belbus]] ging rijden vanwege de (zeer) geringe bezetting.