The Red Bulletin ilmestyi aluksi vuosina 2005–2008 vain Red Bullin Formula 1 -tallin omana varikkohuumorilehtenä, jonka ensimmäinen numero ilmestyi 2005 Monacon GP:n viikonloppuna. Alun perin lehden piti ilmestyä jo Imolassa. Syksyllä 2006 lehti tuli luettavaksi myös nettiin. Keväällä 2007 McLarenin tallipäällikkö Ron Dennis kielsi lehden lukemisen tallinsa varikkotiloissa.