Bebe Rexha è nata anel [[BrooklynDistretti di New York|''borough'' newyorkese]] (di [[New YorkBrooklyn]]) da genitori [[jugoslavia|jugoslavi]] di [[Albanesi in Macedonia del Nord|etnia albanese]], entrambi della [[Repubblica Socialista di Macedonia|Repubblica di Macedonia]]: padre di [[Debar]] e madre di [[Gostivar]]<ref name=":0">{{Cita web|url=http://www.zeriamerikes.com/content/bebe-rexha-bashk%C3%ABautorja-e-k%C3%ABng%C3%ABs-the-monster-interviste/1895479.html|titolo=Bebe Rexha, bashkautorja e këngës "The Monster"|sito=Voice of America in Albanian|accesso=10 luglio 2018}}</ref>.
Nella [[lingua albanese]], ''bletë'' significa "[[Apis|ape]]" (in inglese <nowiki>''</nowiki>''bee''<nowiki>''</nowiki>); per questo Rexha ha scelto "Bebe" come nome d'arte.<ref>{{Cita web|url=http://www.gmanetwork.com/news/story/571629/lifestyle/artandculture/bebe-rexha-music-is-about-making-people-know-they-re-not-alone|titolo=Bebe Rexha: Music is about making people know they're not alone|sito=GMA Network|accesso=10 luglio 2018}}</ref> Bleta e la sua famiglia si trasferirono nella vicina [[Staten Island]] quando lei aveva sei anni.<ref>{{Cita web|url=https://www.youtube.com/watch?v=S96rcOmHgcM|titolo=Bebe Rexha talking about being Albanian and songwriting (Ebro Darden Interview)|sito=[[YouTube]]|accesso=10 luglio 2018}}</ref>
Rexha suonava la tromba ed ha imparato da sola a suonare la chitarra e il pianoforte.<ref>{{Cita web|url=https://nypost.com/2015/07/04/rihanna-dissed-me-so-i-wrote-her-a-hit-song/|titolo=Rihanna dissed me, so I wrote her a hit song|sito=[[New York Post]]|accesso=10 luglio 2018}}</ref><ref>{{Cita web|url=https://www.people.com/article/bebe-rexha-5-things-to-know-rihanna-nicki-minaj-songwriter|titolo=5 Things to Know About Bebe Rexha, the Breakout Singer-Songwriter You Need to Know (But Have Already Heard!)|sito=[[People (rivista)|People]]|accesso=10 luglio 2018}}</ref> Ha frequentato la [[Tottenville|Tottenville High School]] di Staten Island, dove ha partecipato a diversi musical.<ref>{{Cita web|url=http://www.kosovodiaspora.org/singer-bebe-rexha-wrote-song-for-eminem/|titolo=Singer Bebe Rexha wrote song for Eminem|sito=Kosovo Diaspora|accesso=10 luglio 2018}}</ref> Dopo essersi unita al coro, ha scoperto che la sua voce era un [[soprano di coloratura]].<ref>{{Cita web|url=http://www.windycitymediagroup.com/lgbt/NUNN-ON-ONE-MUSIC-Singer-Bebe-Rexha-Hearts-and-soul/55382.html|titolo=NUNN ON ONE: MUSIC Singer Bebe Rexha: 'Hearts' and soul|sito=Windy City Times|accesso=10 luglio 2018}}</ref> Rexha considera come influenze musicali i [[Coldplay]], [[The Cranberries]], [[Lauryn Hill]], [[Alanis Morissette]] e [[Kanye West]].<ref name=":1">{{Cita web|url=http://www.nylon.com/articles/bebe-rexha-i-can't-stop-drinking-about-you|titolo=Song Premiere: Bebe Rexha|sito=Nylon|accesso=10 luglio 2018}}</ref>
Da adolescente, Rexha ha inviato una canzone con cui esibirsi all'evento annuale "''Grammy Day"'' dellaindetto dalla [[National Academy of Recording Arts &and Sciences]]. Ha vinto il riconoscimento di miglior compositrice adolescente (''Best Teen Songwriter'') battendo circa 700 altri partecipanti.<ref>{{Cita web|url=http://popcrush.com/bebe-rexha-the-monster-i-cant-stop-drinking-about-you-video/|titolo=Bebe Rexha Talks Writing Eminem and Rihanna's 'The Monster,' Her Single 'I Can't Stop Drinking About You' + More [EXCLUSIVE VIDEO]|sito=Popcrush|accesso=10 luglio 2018}}</ref> Come risultato, ha firmato un contratto con la talent scout Samantha Cox, che ha incoraggiato Rexha ad iscriversi a corsi di scrittura di canzoni a New York.<ref>{{Cita web|url=http://www.ew.com/article/2016/06/21/bebe-rexha-interview|titolo=Bebe Rexha's 7-step guide to breaking into the music industry|sito=[[Entertainment Weekly]]|accesso=10 luglio 2018}}</ref>