Route 59 was formed under the name "Route 24" in 1988 as a split-off from Route 35, which previously provided the original route of this service, serving Oliver Beach since 1970, and the Town and Country Apartments in Bowleys Quarters since 1971.[2] The line originated from Franklin Square Hospital and then operated through the parking lot of the now defunct Golden Ring Mall, then to a stop in Middle River, where buses made a U-turn, and continued east on Eastern Boulevard to Oliver Beach. This terminus was later scaled back to Tidewater Village, the community now identified as Whispering Woods. Service on this line was provided seven days a week, but less than once an hour, even during rush hour.
Minor improvements to the line were made in its first 17 years, which included a modification in 1993 to serve the Victory Villa community. But its largest growth came in 2005, when a previously unannounced GBBI change was made, in which steady hourly service was provided, and selected trips were routed via Pulaski Industrial Park. This unplanned change was made to settle various complaints from riders losing service on Route 23. This change was cost-efficient as buses alternated between 4 and 24.
In 2006, the layover was moved from Franklin Square Hospital to the CCBC Essex campus to improve exchanges with Route 4 buses.
In February 2009, the line was shortened, as Route 4 was modified to serve the Martin Boulevard corridor. But neither line's frequency was changed.
On August 31, 2009, selected trips on Route 33 to Essex Park-and-Ride which had operated since 2005 were discontinued, and the line was shortened to the Moravia loop. Route 24 was simultaneously extended to this location to replace this service.[3]
In 2017, Route 24 was renamed Route 59 under BaltimoreLink.[4]