Midway wurde im Jahr 1976 als Abteilung von Bally, einem Unternehmen im Bereich Spiele und Casinos, gegründet. Frühe Erfolge verzeichnete man in den USA durch die inzwischen zu Klassikern gewordenen Spiele Space Invaders und Pac-Man.