Tjenesten begynte den 28. september 2010 med flere ruter som grener ut fra New York til de store byer i den Nordøstlige USA. og raskt ble den utvidet til destinasjon er i Midtvesten, Sørlige og Sørvestlige USA. Foreløpig omfatter Greyhound Express nettverket 930 byer og videre utvidelser er planlagt.