Paul Allen és Bill Gates, a Microsoft másik alapítója gyermekkori barátok voltak, és 1975-ben alapították meg a Microsoftot, a vállalat elnevezése Allentől származott.
Allen 1982-ben súlyos betegség miatt megvált a Microsofttól, 2000-ben pedig a cég igazgatótanácsi tagságáról is lemondott. Közben Vulcan néven befektetési vállalatot hozott létre, megvásárolt két labdarúgócsapatot és egy kosárlabdaklubot, valamint létrehozott három kutatóintézetet is. Az egyik intézet agykutatással, a másik sejtkutatással, a harmadik pedig a mesterséges intelligenciával összefüggő kutatásokkal foglalkozik.
Az üzletember a Forbes magazin idei listáján a 44. leggazdagabb milliárdos volt, 21,7 milliárd dolláros (mintegy 6000 milliárd forint) vagyonnal. Ebből rengeteget költött jótékony célokra. Övé volt az NFL-ben szereplő Seattle Seahawks, illetve az NBA-ban szereplő Portland Trail Blazers csapata is.
Paul Allennél először 1983-ban állapítottak meg Hodgkin-limfómát. Később, 2009-ben non-Hodgkin limfómával kezelték, pár nappal ezelőtt pedig nyilvánosságra hozta, hogy betegsége kiújult.