Musk started by writing some small software over the summer and eventually started talking to some publishing companies who developed interest.
Video: Elon Musk - History of Zip2