Jabarkan name="itunes expectations"></ref> dari Bebe Rexha

Rexha lahir di Brooklyn, New York, dari orang tua beretnis Albania. Ayahnya, Flamur Rexha, seorang etnis Albania lahir di Debar, pada waktu itu masih merupakan wilayah dari Yugoslavia. Dia bermigrasi ke AS pada usia 21 tahun, sementara ibunya, Bukurije Rexha, lahir di AS dari sebuah keluarga etnis Albania yang berasal dari Gostivar (yang mana, seperti Debar, sekarang merupakan bagian dari Republic of Macedonia). Dalam Bahasa Albania, bletë berarti "bumblebee (lebah/tawon)"; dan dia menjelaskan "Orang tuaku merupakan Orang Albania, dan orang-orang mulai memanggilku 'Bebe' agar lebih pendek." Pada usia 6 tahun, Rexha dan keluarganya kemudian pindah ke Staten Island, New York.

Rexha memainkan trompet dan belajar sendiri cara memainkan gitar dan piano. Rexha bersekolah di Tottenville High School di Staten Island, dimana dia mengambil bagian dalam berbagai kegiatan musik. Dia juga bergabung dengan paduan suara saat di sekolah menengah. Setelah bergabung dengan paduan suara, dia mengetahui bahwa tipe suaranya adalah sopran coloratura.

Ketika masih remaja, Rexha memasukkan sebuah lagu untuk dinyanyikan di acara tahunan "Grammy Day" National Academy of Recording Arts & Sciences. Rexha meraih penghargaan "Best Teenager Songwriter", mengalahkan sekitar 700 peserta lainnya. Sebagai hadiah, dia menandatangani sebuah kontrak dengan seorang pencari bakat bernama Samantha Cox, yang meyakinkan Rexha untuk mendaftar di kelas menulis lagu di New York City.