El RB Leipzig nació oficialmente el 19 de mayo de 2009, cuando un proyecto futbolístico respaldado por el grupo Red Bull adquirió la licencia deportiva del SSV Markranstädt, un club de quinta división. Desde el primer momento, la infraestructura del nuevo equipo resultaba inusual para un nivel tan bajo de competición: se instaló en el Zentralstadion, entonces uno de los estadios más grandes de Alemania, construido sobre los cimientos de un antiguo recinto de la era de la RDA. La ambición declarada de los inversores era alcanzar la Bundesliga en un plazo de ocho años; al club le bastaron solo siete temporadas y cuatro ascensos consecutivos.
El nombre oficial del club, RasenBallsport Leipzig, surgió como una forma de sortear la normativa del fútbol alemán, que en general prohíbe que el nombre de una empresa patrocinadora aparezca directamente en la denominación de un club. En lugar de Red Bull Leipzig, se optó por un nombre que se traduce aproximadamente como "deporte de balón sobre césped", conservando al mismo tiempo las iniciales RB, inequívocamente asociadas a la marca. Los colores rojo y blanco del club, junto con su apodo, Die Roten Bullen ("Los Toros Rojos"), reforzaron aún más esa vinculación, aunque formalmente el club sigue siendo una entidad jurídica independiente del grupo empresarial.
Leipzig certificó su ascenso a la Bundesliga en mayo de 2016 y terminó como subcampeón en su primera temporada en la máxima categoría, un logro sin precedentes para un club con apenas siete años de existencia. Desde entonces, el RB Leipzig ha sido un habitual de las competiciones europeas casi todas las temporadas. Su mejor resultado continental hasta la fecha llegó en la Liga de Campeones 2019-20, edición en la que alcanzó las semifinales antes de caer 0-3 ante el Paris Saint-Germain.
En el ámbito nacional, el club conquistó su primer título importante en 2022, al imponerse al SC Freiburg en la tanda de penaltis de la final de la Copa de Alemania. Un año después, Leipzig revalidó el título con un 2-0 sobre el Eintracht Frankfurt, convirtiéndose en el primer club desde el Bayern de Múnich en defender con éxito la DFB-Pokal. Christopher Nkunku, autor de goles en ambas finales, fue una pieza clave de ese logro.
Un rasgo distintivo del proyecto deportivo de Leipzig ha sido su apuesta constante por el desarrollo de jóvenes talentos, combinada con un estilo de juego intenso y de presión alta, asociado durante años al entrenador Ralf Rangnick, considerado el principal arquitecto de la filosofía deportiva del club. Die Roten Bullen disputan sus partidos como local en el estadio conocido hoy como Red Bull Arena, levantado sobre el emplazamiento del antiguo Zentralstadion.