Yatırım yaptığı sporlarda daima başarıyı hedefleyen Red Bull, Salzburg ile Avusturya Ligi'nin zayıflığı ve ülke halkının futbola ilgisizliği nedeni ile Avrupa futbolunda söz sahibi olamayacağı için Almanya'da yatırım yapmaya karar verdi.Bu karar sonrasında Red Bull, Mayıs 2009'da RB Lepzig takımını kurdu. 5. Lig'de (Oberliga) mücadele eden Markenstadt kulübünün lisansını alarak da yola çıktı. Ancak Almanya'da kulüpler dernek statüsünde olduğu için takımın adı Red Bull Leipzig değil RB Leipzig olarak belirlendi. RB'nin açılımı ise Rasen Ballsport olarak düşünüldü. Yani Çim Topu Spor Kulübü. Ama boğalı logo ve RB harflerini gören herkesin aklına ilk gelen isim tabii ki Red Bull oluyor. İlk aşamada kulübün logosu Red Bull firmasının logosu ile neredeyse birebir aynı olduğu için Saksonya Eyalet Futbol Federasyonu takıma ilk olarak lisans vermedi. Ancak yapılan bazı ufak değişiklikler sonrası RB Leipzig Mayıs 2010'da lisansını alarak 5. Lig'de oynama hakkını kazandı.
Bununla birlikte yeri gelmişken belirtelim. Almanya futbolunda 5. Lig'den itibaren olan ligler eyalet federasyonları tarafından organize edilirken 3. Lig ve 4. Ligler Almanya Futbol Federasyonu tarafından düzenlenmekte. 1. Bundesliga ve 2. Bundesliga ise 36 takımın oluşturduğu Kulüpler Birliği'nin kurduğu DFL (Deutsche Fussball Liga) yani Almanya Futbol Ligi şirketi tarafından organize edilmekte.
2009/10 Sezonunda Oberliga Doğu grubunda birinci olan RB Leipzig, 2010/11 sezonunda 4. Lig seviyesindeki Regional Lig Kuzey grubunda oynadı. Ancak ilk iki yıl bu ligde mücadelesinde çok başarılı olamadı. 2012/13 sezonunda ise Regional Lig Kuzeydoğu grubunda yer alan Leipzig, burada şampiyon olarak 3. Lig'e çıktı. Fakat bu sezonda Red Bull'un sahibi Mateschitz önemli bir hamle yaparak boşta bulunan Alman teknik adam Ralf Rangnick'i hem RB Leipzig hem de Red Bull Salzburg'a sportif direktör olarak getirdi. Amaç her iki takımın da başarılı olması özellikle de RB Leipzig'in Bundesliga'ya çıkarak orta vadede önemli bir kulüp haline gelmesiydi. 3. Lig'de de yaptığı transferlerle kadrosunu güçlendiren RB Leipzig, kısa bir süre önce 2. Lig'e çıkmayı garantileyerek Red Bull'un sahibi Dietrich Mateschtz'in hedeflerine biraz daha yaklaştı.
Regional Lig ve 3. Lig'de Almanya Futbol Federasyonu ile lisans sorunu yaşamayan kulübün karşısında bu kez başka bir muhatap vardı. Almanya Futbol Ligi yani DFL. Sponsorların büyük paralar yatırdığı Bundesliga'da bilinen bir firmanın yani Red Bull'un gizli reklamı anlamına gelen RB Leipzig logosu DFL tarafından kabul görmedi. Ayrıca kulüp üyeliği için aidatların çok yüksek olması nedeniyle DFL, aidatların ciddi oranda aşağı çekilmesini istedi. Kulüp yöneticilerinin ise Red Bull firmasından olmasını kabul etmeyen DFL, Red Bull sahibi ve yöneticilerinin kulübe doğrudan karışmayacaklarına dair yazılı taahhüt de istedi. Yani DFL bir anlamda para verebilirsin ama yönetime karışamazsın dedi. Kulübün bu konularda yaptığı itirazlarının tamamını geri çeviren DFL, bu değişiklikler yapılmazsa kesinlikle lisans verilmeyeceğini açıkladı. Red Bull'un sahibi Mateschitz ise DFL ile bir uzlaşma arayışı içinde olduklarını ancak kimseye de kayıtsız şartsız boyun eğmeyeceklerini ifade etti.
28 Mayıs'ta toplanacak olan DFL Yönetim Kurulu bir çok konunun yanında RB Leipzig'in durumunu da görüşecek ve lisans verilip verilmeyeceğini açıklayacak. Bakalım taraflar uzlaşma sağlayabilecekler mi. Uzlaşma sağlanırsa tabii ki kazanan Alman futbolseverler olacak.

