След като напуска Станфорд през 1995 г., 24-годишният Муск основава компанията Zip2 заедно със своя брат Кимбъл.Фирмата създава софтуер за онлайн публикуване на съдържание за нуждите на новинарски организации. Четири години по-късно фирмата e закупена от водещата по онова време интернет търсачка Altavista за 307 млн. долара кеш и 34 млн. долара в акции.


С акумулираните средства Муск веднага започва нов онлайн проект, наречен X.com, чиято цел са онлайн разплащанията. В началото на 2001 г. компанията се прекръства на PayPal – название, с което е известна и до днес. Година и половина след ребрандирането платежната система, чийто най-голям акционер е самият Муск, става собственост на онлайн аукциона eBay в сделка на стойност 1.5 млрд. долара.