保羅艾倫跟蓋茨識於微時，合力打造出微軟，創造了現代人的生活，雖然艾倫與蓋茨兩人一度鬧翻，但很快就雨過天青，保羅艾倫曾形容二人是「非凡的夥伴」。
艾倫比蓋茨大兩歲，他們相識於西雅圖一家中學的電腦室，並發現大家對電腦的興趣，蓋茨13歲時曾問艾倫「你有沒有興趣營運一間財富500的大公司」。但他們創造微軟公司，則要等到兩人升讀大學後的1975年，當時艾倫從華盛頓州立大學輟學到一間電子科技公司任職，碰巧蓋茨在附近的哈佛大學就讀，艾倫成功說服他輟學創立微軟，追尋「每戶有一部電腦的世界」的夢想。

為微軟命名

艾倫是「微軟」的命名者，作為軟件程式員，是微軟創立頭八年的技術總監，創造了Microsoft Word及視窗系統兩款經典軟件，徹底改變了人類生活，到了1991年，全球93%個人電腦都是使用微軟的作業系統。
但艾倫的風頭一直都被較聰明和有營商頭腦的蓋茨蓋過，而兩人的合作關係在1980年代開始破裂。微軟公司創立時，蓋茨已佔有公司的60%股權，艾倫則佔40%，數年後艾倫在蓋茨的游說下再放棄4%股權。回想起這段往事，艾倫在回憶錄中表示「我的心不在公司，所以我同意了」。
到1982年，確診患癌的艾倫因偷聽到蓋茨及其副手鮑爾默投訴他對公司欠缺貢獻，並盤算如何稀釋他的股權後，他翌年離開公司，之後成立投資公司Vulcan和資助研發「太空船1號」，留在微軟董事會至2000年。
不過，他跟蓋茨很快冰釋前嫌，他曾在回憶錄中說：「我們是非凡的夥伴。儘管我們有分歧，但鮮有公司創辦人有我們如此統一的視野。」
美聯社/「商業內幕」網站