I don't know about Gateway, but Gates worked out of his garage in the early years, IIRC.
It was a barn in Sioux Falls.