Sejarah Roti Go bermula dari pasangan suami istri keturunan Tionghoa, Go Kwee Ka dan The Pake Nio. Pada awal berdirinya, toko roti tersebut menggunakan nama Gebrs Go, yang berarti Persaudaraan Go.

Usaha itu dirintis untuk memenuhi kebutuhan konsumsi tentara Belanda yang berada di Pulau Jawa. Dari situlah usaha pembuatan roti keluarga itu berkembang dan menjadi bagian dari perjalanan kuliner Banyumas.

Generasi ketiga penerus Roti Go, Parto Wijaya (85), mengatakan usaha tersebut berawal dari keluarganya yang berasal dari China dan kemudian menetap di Indonesia. Salah seorang leluhurnya menikah dengan perempuan asal Cirebon sebelum keluarga itu merintis usaha roti.