Bleta "Bebe" Rexha nasceu em 30 de agosto de 1989 no Brooklyn, New York City, New York e cresceu em Staten Island, New York City, New York para Bukurije Rexha (nascida Isai) & Flamur Rexha. Seu pai imigrou para os Estados Unidos com a idade de 21 anos. Na língua albanesa, bletë significa "abelha"; e ela explicou "Meus pais são albaneses e as pessoas começaram a me chamar de Bebe."
Depois de assinar com a Warner Bros. Records em 2013, Rexha recebeu os créditos de composição do single "The Monster" de Eminem e Rihanna (que mais tarde recebeu o Grammy de Melhor Performance Rap / Sung) e também contribuiu na composição de canções gravadas por Selena Gomez e Nick Jonas. Rexha lançou seu primeiro jogo estendido em 2015, I Don't Wanna Grow Up, que viu o sucesso comercial moderado do single "I'm Gonna Show You Crazy".
Rexha lançou duas peças estendidas adicionais em 2017, All Your Fault: Pt. 1 e todas as suas falhas: pt. 2, que novamente viu o sucesso moderado dos singles "I Got You" e "The Way I Are (Dance With Somebody)". Rexha também obteve sucesso com várias colaborações, incluindo "Me, Myself & I" com G-Eazy, "In the Name of Love" com Martin Garrix e "Meant to Be" com Florida Georgia Line, esta última tendo grande sucesso como um single country crossover, chegando ao número dois na parada Billboard Hot 100 nos Estados Unidos. O álbum de estreia de Rexha, Expectations (2018), alcançou a posição 13 na parada Billboard 200 nos Estados Unidos e viu o sucesso de seu primeiro single "I'm a Mess", e trouxe a Rexha uma indicação para o Grammy de Melhor Novo Artista.
Rexha tocava trompete e aprendeu sozinha a tocar violão e piano. Rexha frequentou a Tottenville High School em Staten Island, onde participou de uma variedade de musicais. Ela também se juntou ao coro, ainda no ensino médio. Depois de entrar para o coro, ela descobriu que sua voz era uma soprano coloratura. Rexha lista Coldplay, Cranberries, Lauryn Hill, Alanis Morissette e Kanye West como influências musicais.
Quando adolescente, Rexha enviou uma canção para ser apresentada no evento anual "Grammy Day" da National Academy of Recording Arts & Sciences. Rexha ganhou o prêmio de "Melhor Compositora para Adolescentes", vencendo cerca de 700 outros participantes. Como resultado, ela assinou um contrato com a caçadora de talentos Samantha Cox, que incentivou Rexha a se matricular em aulas de composição em Manhattan.
Rexha é uma apoiadora vocal da comunidade LGBTQ + e descreveu sua própria sexualidade como "fluida".