"بول ألين" مولود في سياتل، واشنطن، في 21 يناير 1953، والده كان مديراً مساعداً في مكتبات جامعة واشنطن، ودرس بمدرسة لاكسايد بسياتل؛ حيث تعرف هناك على بيل جيتس الذي كان يصغره بسنتين دراسيتين؛ ولكنهم تشاركوا في حب الحاسبات، وفي هذه المدرسة استخدموا المبرقة الكاتبة (الآلة الكاتبة لإرسال التلغراف)، في تطوير قدراتهم البرمجية على العديد من أنظمة الكمبيوتر..
وبعد التخرج، "بول" التحق بجامعة ولاية واشنطن؛ ولكنه تركها بعد سنتين للعمل في شركة هونيويل في بوسطن، وبعد ذلك أقنع بيل جيتس بترك جامعة هارفارد لإنشاء ميكروسوفت.