RB Leipzig
keprihatinan pribadi untuk komitmen, menyebut latar belakangnya sebagai anak dari pengungsi. Orangtuanya bertemu di kamp pengungsi di Glauchau, ayahnya kabur dari Königsberg dan ibunya dari Breslau. Karena inisiatif dari fans, RB Leipzig mengundang para pengungsi secara gratis untuk melihat pertandingan melawan SC Paderborn pada 11 September 2015. 450 pengungsi menghadiri pertandingan itu, mereka bertemu dan ditemani oleh 200 fans sebelum pertandingan dimulai.
Dihitung sebagai pemenang di ronde pertama DFB-Pokal, RB Leipzig lolos ke babak selanjutnya. Klub gagal lolos setelah kalah 3-0 dari SpVgg Unterhaching dari Regionalliga Bayern di Alpenbauer Sportpark pada 27 Oktober 2015.
Setelah mengalahkan SV Sandhausen 2-1 di minggu ke-13 pada 1 November 2015, RB Leipzig berada di posisi pertama liga. Namun gagal dipertahankan pada minggu selanjutnya, dengan Leipzig dilewati oleh tim seperti SC Freiburg dan FC St. Pauli. Namun dengan rentetan kemenangan, mereka kembali merebutnya pada 13 Desember 2015.
RB Leipzig hanya membuat beberapa transfer ketika musim dingin. Bek Tim Sebastian, yang berada di tim sejak 2010 dan pernah menjadi kapten, bergabung dengan SC Paderborn, dan gelandang Zsolt Kalmár dipinjam ke FSV Frankfurt.
RB Leipzig menduduki posisi pertama hingga minggu ke-27, lalu diambil lagi oleh SC Freiburg, setlah kalah 3-1 dari 1. FC Nürnberg pada 20 March 2016. Sekarang tim berada di tempat kedua di liga, 3 poin di atas 1. FC Nürnberg ditempat ketiga. RB Leipzig lalu mencatat 2 kemenangan beruntun dan memperluas jarak menjadi 6 poin. Namun dengan 3 pertandingan tersisa, jarak itu dipotong menjadi 4 poin. RB Leipzig akhirnya mengamankan tempat
kedua dan promosi langsung ke Bundesliga pada minggu ke-33, setelah mengalahkan Karlsruher SC 2-0 didepan 42.559 pendukungnya di Red Bull Arena pada 8 Mei 2016. Promosi itu dirayakan bersama 20000 fans di Market Square didepan Old Town Hall di tengah Leipzig pada 16 Mei 2016. RB Leipzig diterima sebelum perayaan oleh Wali kota Leipzig Burkhard Jung.
Pada akhir musim, Ralf Rangnick mundur sebagai kepala pelatih, untuk lebih fokus dengan kerjanya sebagai direktur olahraga. Media Jerman sepanjang musim berspekulasi beberapa kandidat potensial untuk kepala pelatih baru, termasuk Markus Gisdol, Sandro Schwarz, Jocelyn Gourvennec, René Weiler, dan terutama Markus Weinzierl. Pada 6 Mei 2016, Ralph Hasenhüttl ditunjuk sebagai kepala pelatih baru. Ralph Hasenhüttl
sukses sebagai kepala pelatih FC Ingolstadt 04 sejak Oktober 2013, membawa timnya dari bawah 2. Bundesliga ke Bundesliga, dan mempertahankan tempatnya di papan atas ketika musim 2015-16.
RB Leipzig tak terkalahkan di 13 pertandingan liga pertama di musim 2016-17, mencatat rekor rentetan tak terkalahkan terlama untuk tim yang baru promosi ke Bundesliga. Tim finis pada minggu ke-11 di tempat pertama, menjadi tim pertama dari Negara bagian baru Jerman yang memegang posisi puncak sejak musim 1991-92 Bundesliga, ketika Hansa Rostock di posisi pertama pada 31 Agustus 1991. Mereka memegangnya selama 3 minggu, sebelum direbut setelah kalah melawan FC Ingolstadt.
RB Leipzig langsung ditetapkan untuk bermain dengan warna tradisional merah-putih sesuai warna tim sepak bola Red Bull. Semua logo yang diusulkan ketika pembentukan klub ditolak oleh Asosiasi Sepak Bola Saxony (SFV), karena dianggap sebagai salinan logo perusahaan Red Bull GmbH. Karena itu Leipzig memainkan musim perdananya pada 2009-10 tanpa logo. RB Leipzig kemudian mengajukan logo baru, yang kemudian diterima
oleh SFV pada Mei 2010. Logo itu sedikit berbeda dari logo yang digunakan tim sepak bola Red Bull lainnya. Dua banteng telah diubah bentuknya dan ditambah beberapa coretan. Logo ini digunakan pada musim 2010-11 Regionalliga hingga akhir musim 2013-14 3. Liga. Namun logo itu ditolak oleh Liga Sepak Bola Jerman (DFL) ketika prosedur lisensi untuk musim 2014-15 2. Bundesliga. Sebagai bagian dari kompromi dengan DFL, klub setuju
untuk mendesain ulang logonya dan memperkenalkan logo sekarang. Logo sekarang berbeda secara signifikan dari logo yang digunakan tim sepak bola Red Bull lainnya, meski identik dengan logo FC Red Bull Salzburg yang dimodifikasi untuk pertandingan internasional dan karena regulasi UEFA. Matahari kuning diganti dengan logo sepak bola dan inisial "RasenBallsport" dilokasikan ke bawah logo dan tidak lagi disoroti warna merah.
RB Leipzig memainkan musim perdananya, 2009-10 di Stadion am Bad in Markranstädt. Stadion itu menampung 5.000 orang dan merupakan markas dari SSV Markranstädt. Namun rencananya adalah tim utama akan pindah ke stadion yang lebih besar, Zentralstadion. Dengan harapan, tahun 2010, setelah kemungkinan promosi ke Regionalliga. Red Bull GmbH memesan hak nama stadion ketika pendirian klub, yang berarti nama itu tidak bisa
dijual kepada siapapun. Perusahaan menegosiasi akuisisi hak nama ketika musim 2009-10 yang sukses dan pengajuan nama baru itupun disetujui oleh Kota Leipzig pada 25 Maret 2010. Red Bull GmbH lalu memperoleh hak nama dan Zentralstadion dinamai "Red Bull Arena" pada 1 Juli 2010. Kontrak itu berakhir pada tahun 2040. Inagurasinya diadakan pada 24 Juli 2010, dalam persahabatan melawan Schalke 04, didepan 21.566 penonton.
Red Bull Arena berkapasitas 44.345 orang ketika musim 2014-15. Pada Maret 2015, RB Leipzig mengumumkan mereka akan menginvestasi 5 juta Euro dalam renovasi stadion, termasuk perluasan area VIP, kotak pers dan ruangan khusus kursi roda. Itu juga termasuk 2 papan skor LED yang lebih besar dan memperbarui fasilitas pemain. Area VIP diperluas dari 700 kursi hingga sekitar 1400 kursi.
Kapasitas Red Bull Arena dikurangi menjadi 42.959 kursi sebelum musim 2015-16, karena renovasi berbagai area stadion.
Red Bull Arena adalah stadion duduk, tanpa area berdiri. Pendukung tuan rumah berlokasi di sektor B. Ketika rapat persatuan supporter pada 2014, persatuan meminta untuk mengubah sektor B menjadi area berdiri. Pada saat itu, itu dianggap mustahil untuk mengubah sektor B menjadi area berdiri, karena alasan struktural. Hingga tahun 2016, masih belum ada tanggapan.
Ronde pertama 2011-12 DFB-Pokal melawan VfL Wolfsburg pada 29 Juli 2011 di Red Bull Arena dihadiri 31.212 penonton. RB Leipzig menang 3-2. Pertandingan itu menandakan penampilan pertama klub di kompetisi kejuaraan dan jumlah itu menandai rekor baru.
Pertandingan kandang terakhir musim 2013-14 3. Liga melawan 1. FC Saarbrucken pada 3 Mei 2014 di Red Bull Arena adalah kesempatan RB Leipzig untuk mengamankan promosi langsung ke 2. Bundesliga. Pertandingan itu dihadiri 42.713 penonton. RB Leipzig menang 5-1 dan mengamankan promosi. Red Bull Arena hampir terjual habis dan jumlah itu menjadi rekor baru klub. Red Bull Arena terjual habis untuk pertama kali pada ronde ketiga 2014-15 DFB-Pokal melawan VfL
Wolfsburg pada 4 Maret 2015. Pertandingan itu dihadiri 43.348 penonton, mencetak rekor klub untuk pertandingan di Red Bull Arena hingga 2016.
RB Leipzig memegang 2 rekor kehadiran. Final Saxony Cup 2011 melawan Chemnitzer FC pada 1 Juni 2011 di Red Bull Arena dihadiri 13.958 penonton, mencetak rekor baru di final Saxony Cup. Rekor itu dipecahkan 2 tahun kemudian, sekali lagi dalam final antara RB Leipzig dan Chemnizer FC. Final 2013 Saxony Cup melawan Chemnitzer FC pada 15 May 2013 di Red Bull Arena dihadiri 16.864 penonton. Rekor kedua dipegang ketika Leipzig melawan Sportfreunde Lotte dalam kualifikasi
untuk 3. Liga pada musim 2012-13, tepatnya pada 29 Mei 2013. Red Bull Arena dihadiri 30.104 penonton, mencetak rekor untuk pertandingan di kasta keempat sistem liga sepak bola Jerman.
RB Leipzig memainkan laga ke-100 di Red Bull Arena pada 4 Oktober 2015, melawan 1. FC Nürnberg. Pada saat itu, klub melaporkan total kehadiran sebanyak 1.464.215 penonton, dengan rata-rata 14.643 penonton, untuk pertandingan di Red Bull Arena.