Volgens het magazine Forbes is hij een van de rijkste mensen ter wereld met een geschat vermogen van 18 miljard dollar.

. Op de middelbare school leerde hij de twee jaar jongere Bill Gates kennen. Beiden waren al snel geïnteresseerd in computers.

Microsoft

Bill Gates en Paul Allen richtten in 1975 Microsoft (oorspronkelijk Micro Soft) op in Albuquerque.

Het eerste product was een BASIC.interpeter. Paul Allen zorgde voor een deal waarbij Microsoft voor 50.000 dollar een besturingssysteem kon kopen met de naam 86-DOS. Microsoft slaagde erin MS-DOS als besturingssysteem op de nieuwe pc's van IBM te krijgen in 1981. Dit was het begin van de groei van Microsoft.

In 1983 werd bij Paul Allen de ziekte van Hodgkin geconstateerd, naar aanleiding waarvan hij in datzelfde jaar zijn ontslag moest nemen bij Microsoft. Na enkele maanden bestraald te zijn, genas hij van deze ziekte. In november 2009 is non-hodgkinlymfoom bij hem geconstateerd. Zijn bijnaam, Marc Soft, droeg hij als geuzennaam.