RB Leipzig ble grunnlagt i 2009 og var den fjerde klubben som ble grunnlagt og sponset av Red Bull etter Red Bull Salzburg, New York Red Bulls og Red Bull Brasil. I motsetning til de andre klubbene som ble sponset av Red Bull godtok ikke det tyske fotballforbundet at firmanavnet skulle bli inkorporert i klubbnavnet. For å imøtekomme disse reguleringene endret klubben navnet til RasenBallsport Leipzig, som betyr "Plenballsport Leipzig". Gjennom bruken av initialene "RB" og viktige trekk fra firmalogoen ble bedriftens identitet bevart i klubbens logo.