Nadat in Oost-Groningen van 1868 af de eerste trein reed, volgden in de jaren daarna de eerste tramlijnen. Zo ontstonden in de streek paardentramlijnen van Zuidbroek via Veendam en Stadskanaal naar Ter Apel, en van Winschoten naar Bellingwolde. De Stoomtramwegmaatschappij 'Oldambt' was de eerste en reed via Winschoten via Finsterwolde en Midwolda naar Scheemda. Later ontstond een lijn van Winschoten via de Pekela's naar stadskanaal en kreeg de maatschappij de naam 'Oldambt-Pekela'. Van 1906 werd er gewerkt aan de oprichting van de ieuwe stoomtramwegmaatschappij 'Oostelijk Groningen'.