Der Verein RasenBallsport Leipzig e.V. wurde im Mai 2009 gegründet.

Durch die Übernahme des Spielrechts vom SSV Markranstädt, die am 13. Juni vom Nordostdeutschen Fußballverband genehmigt wurde, trat RB Leipzig mit seiner ersten Mannschaft in der fünftklassigen Oberliga Süd des NOFV an. Da zur Spielrechtserteilung auch Jugendmannschaften beötigt wurden und der FC Sachsen Leipzig auf Grund des Insolvenzverfahrens seine Nachwuchsabteilung nicht länger finanzieren konnte, übernahm RB Leipzig das Nachwuchszentrum mit den dazugehörigen Mannschaften. Darum konnten diese Juniorenmannschaften von RB Leipzig in höheren Spielklassen antreten. Nach der ersten Saison wurde das Spielrecht der zweiten, dritten und vierten Mannschaft wie abgesprochen wieder an den SSV Markranstädt zurückgegeben. RB Leipzig benötigte nun wiederum eine 2. Mannschaft und verständigte sich daher mit dem ESV Delitzsch auf die Übernahme deren Spielrechts für die Bezirksliga.

Hinter dem Verein RasenBallsport Leipzig e.V. steht das Weltunternehmen Red Bull, welches neben dem Engagement in Leipzig, auch in Salzburg, New York, Brasilien und Ghana Fußballprojekte leitet, um die Bekanntheit seiner Marke zu erhöhen und somit den Gewinn des Produkts und den Wert der Marke Red Bull zu steigern.
Das Projekt von Red Bull in Leipzig ist langfristig angelegt und hat zum Ziel Erstligafußball in Leipzig zu etablieren. Dabei setzt Red Bull auf die Fußballbegeisterung in der Region, um das 44.345 Zuschauer fassende Zentralstadion in Leipzig zu füllen. Für das Zentralstadion Leipzig hat sich RB Leipzig zum 1. Juli 2010 die Namensrechte bis zum Jahr 2040 gesichert, so dass der neue Name der traditionsreichen Spielstätte nun "Red Bull Arena" lautet. Nachdem in der ersten Saison die meisten Spiele im Stadion am Bad in Markranstädt ausgetragen wurden, ist die Red Bull Arena seit der Regionalligasaison 2010/2011 zur festen Heimspielstätte von RB Leipzig geworden.
Die erste Mannschaft trainiert bis Mitte August 2011 auf dem Trainingsgelände der Sportschule Egidius Braun in der Abtnaundorfer Straße. Nach Genehmigung des 1. Bauabschnittes wird allerdings das Gelände am Cottaweg gegenüber dem Stadion das neue Trainingszentrum sein. Bis zum Jahr 2013 soll dann der 2. Bauabschnitt mit Tribüne, Vereinsgebäude inklusive Jugendinternat und weiteren Plätzen fertiggestellt werden, um unter erstligareifen Bedingungen trainieren zu können.

Auf Grund der Ähnlichkeit zum Logo des Sponsors Red Bull hatte der Vereins zunächst kein Vereinswappen, weil die Vorschläge vom Deutschen Fußballbund zu Beginn nicht genehmigt wurden. Eine Einigung konnte durch kleinere Änderungen mittlerweile erzielt werden, so dass die Spieler endlich das Vereinsemblem auf dem Trikot tragen dürfen.

Aktuell hat der Verein keinen Vorstandsvorsitzenden, da Dietmar Beiersdorfer im April 2011 von Red Bull entlassen wurde. Beiersdorfer, welcher zuvor Sportdirektor beim Bundesligisten Hamburger SV war, löste im Februar 2010 Andreas Sadlo im Amt ab. Damals gab es unterschiedliche Vorstellungen zwischen dem für den Fußballbereich von Red Bull zuständigen Beiersdorfer und (Ex-)Präsident Sadlo. Beiersdorfer unterstand in Folge ein dreiköpfiges Gremium um Geschäftsführer Dr. Dieter Gudel, die das operative Geschäft am Neumarkt 29-33 im Schrödterhaus in der Leipziger Innenstadt leiteten. In Folge der Umstrukturierungen bei RB Leipzig im Sommer 2011 trat auch Dieter Gudel mittlerweile zurück.
Derzeit ist der Verein immer noch auf der Suche nach einem Nachfolger. Währenddessen übt der neue Sportdirektor Wolfgang Loos interimsmäßig das Amt des Geschäftsführers aus. Nachfolger von Tomas Oral, dessen Vertrag nicht verlängert wurde, ist der erfahrene österreichische Trainer Peter Pacult, der mit dem Traditionsverein Rapid Wien im Jahr 2008 Meister wurde.
Scoutingchef ist das Idol von Dynamo Dresden Hans-Jürgen Kreische, welcher wie Beiersdorf und Gudel, ebenfalls vorher beim Hamburger SV tätig war.

Das erste Spiel der Vereinsgeschichte gewannen die RasenBallsportler gegen den SV Bannewitz mit 5:0 am 10. Juli 2009. Vor einer Kulisse von über 2000 Zuschauern absolvierte RB Leipzig sein erstes Pflichtspiel am 31. Juli 2009 im Sächsischen Landespokal gegen den VFK Blau-Weiß Leipzig und gewann ebenfalls mit 5:0. Im ersten Ligaspiel am 8. August 2009 gegen die zweite Mannschaft von Carl Zeiss Jena kam RB Leipzig jedoch nicht über ein 1:1 hinaus. Trotz des holprigen Saisonstarts konnte man die Saison souverän mit insgesamt 80 von 90 möglichen Punkten abschließen und den ärgsten Verfolger Budissa Bautzen um sagenhafte 22 Punkte distanzieren, so dass man am letzten Spieltag gegen den FC Sachsen Leipzig trotz Niederlage im Zentralstadion vor 10.088 Zuschauern den Aufstieg feiern konnte. Bester Torschütze der Saison war Jochen Höfler mit 14 Treffern.