RB Leipzig rozpoczął działalność 19 maja 2009 roku, gdy projekt sportowy wspierany przez koncern Red Bull przejął licencję piątoligowego klubu SSV Markranstädt. Od pierwszego dnia zaplecze nowego zespołu było nietypowe jak na tak niski poziom rozgrywek — na siedzibę wybrano Zentralstadion, wówczas jeden z największych stadionów w Niemczech, wybudowany na fundamentach dawnej areny z czasów NRD. Ambicją inwestorów był awans do Bundesligi w ciągu ośmiu lat; klubowi wystarczyło na to jedynie siedem sezonów i cztery kolejne awanse.
Oficjalna nazwa klubu, RasenBallsport Leipzig, powstała z konieczności obejścia niemieckich przepisów, które nie pozwalają umieszczać w nazwie klubu nazwy sponsorującego przedsiębiorstwa. Zamiast Red Bull Leipzig wybrano więc określenie oznaczające dosłownie „sport z piłką na trawie”, zachowując przy tym charakterystyczny skrót RB, jednoznacznie kojarzony z marką koncernu. Barwy klubowe — czerwień i biel — oraz przydomek Die Roten Bullen („Czerwone Byki”) dodatkowo utrwaliły to skojarzenie, mimo że formalnie klub od koncernu pozostaje odrębnym podmiotem prawnym.
Awans do Bundesligi Lipsk przypieczętował w maju 2016 roku, a już w debiutanckim sezonie w najwyższej klasie rozgrywkowej zajął drugie miejsce, co dla klubu istniejącego od zaledwie siedmiu lat było wynikiem bezprecedensowym w historii niemieckiej piłki nożnej. Od tego czasu RB Leipzig niemal corocznie występuje w europejskich pucharach. Najważniejszym osiągnięciem międzynarodowym pozostaje półfinał Ligi Mistrzów w sezonie 2019/2020, w którym Lipsk uległ Paris Saint-Germain 0:3, kończąc udział w rozgrywkach na przedostatnim etapie.
Na krajowym podwórku klub zdobył swoje pierwsze poważne trofeum w 2022 roku, pokonując po serii rzutów karnych SC Freiburg w finale Pucharu Niemiec. Rok później Lipsk obronił tytuł, wygrywając finał z Eintrachtem Frankfurt 2:0 i stając się tym samym pierwszym klubem od czasu Bayernu Monachium, który obronił trofeum DFB-Pokal. Filarem drużyny w tamtym okresie był Christopher Nkunku, autor bramek w obu finałach.
Charakterystyczną cechą projektu sportowego Lipska pozostaje konsekwentne stawianie na młodych, obiecujących zawodników oraz intensywny, wysoko pressingujący styl gry, który przez lata kojarzono przede wszystkim z trenerem Ralfem Rangnickiem, uważanym za architekta sportowej filozofii klubu. Mecze domowe Czerwone Byki rozgrywają na stadionie znanym dziś jako Red Bull Arena, powstałym na miejscu dawnego Zentralstadionu.