Bill Gates and Paul Allen founded Microsoft in Albuquerque, New Mexico. The software company would go on to become one of the most valuable corporations in history, putting a personal computer in every home.