2010 - 2012: bersama kugiran Black Cards

Pada tahun 2010, Rexha bertemu dengan bassis Fall Out Boy, Pete Wentz yang mula bekerja dengannya di sebuah studio rakaman di Bandar Raya New York.[14][18] Dia akhirnya menjadi anggota dan vokalis utama dari projek percubaan baru dari Wentz untuk sebuah band, yang bernama Black Cards. Beliau ini memainkan berbagai pertunjukan langsung dan merilis beberapa single dan remix. Namun, pada bulan Januari 2012, Wentz mengumumkan bahawa Rexha meninggalkan band untuk mecuba usaha lain.

2013–2015: Debut solo, I Don't Wanna Grow Up

Pada tahun 2013, Rexha menandatangani kontrak dengan Warner Bros. Records sebagai artis solo.[19] Rexha mula menulis beberapa lagu, termasuk "Like a Champion" oleh Selena Gomez dan "Glowing" oleh Nikki Williams.[6] Lagu yang ditulisnya yang paling menonjol tahun 2013 adalah lagu dari Eminem dan Rihanna yang berjudul "The Monster", yang dirilis sebagai single keempat Eminem dari album Eminem berjudul The Marshall Mathers LP 2. Lagu tersebut terus berlanjut sampai ke puncak tangga lagu Billboard Hot 100 dan Billboard Hot R&B/Hip-Hop Songs AS dan memenangkan sebuah Grammy Award sebagai Best Rap/Sung Performance di Anugerah Grammy ke-57.[20] Pada tahun yang sama, Rexha juga menulis dan menjadi penyanyi dalam single milik Cash Cash yang berjudul "Take Me Home".

Pada tanggal 21 Mac 2014, Rexha merilis single debutnya, "I Can't Stop Drinking About You".[21] Lagu ini berada di nombor 22 di tangga lagu Billboard Top Heatseekers.[22] Video musiknya dirilis pada tanggal 12 Ogos 2014. Video tersebut diilhami oleh citra dari filem-filem seperti Girl, Interrupted dan Melancholia.[23] Pada bulan November 2014, Rexha berduet dalam lagu rapper Pitbull berjudul "This Is Not a Bor".[24] Pada bulan September 2014, beliau dipilih oleh Elvis Duran sebagai "Artist of the Month" dan tampil di acara TV Today dari NBC diacarakan Kathy Lee Gifford dan Hoda Kotb, di mana beliau membawakan single "I Can't Stop Drinking About You" secara langsung.

Pada bulan Disember 2014, Rexha merilis dua single lagi, "Gonna Show You Crazy" dan "Gone".[25][26] Pada tanggal 12 Mei 2015, beliau merilis EP debutnya, berjudul "I Don't Wanna Grow Up" melalui Warner Bros. Records.[27] Dia juga turut menulis dan menyanyi di lagu milik David Guetta yang berjudul "Hey Mama", bersama Nicki Minaj dan Afrojack.[6] Lagu ini memuncak di nombor 8 di Billboard Hot 100 dan menerima 1,1 juta unduhan per Juni 2015. Lagu ini awalnya tidak memasukkan Rexha sebagai penulis lagu, terlepas dari fakta bahawa beliau menyanyikan bahagian refrain dan di vokal latar. Pada bulan Juni 2015, beliau akhirnya terdaftar sebagai salah satu penulis lagu atas lagu ini.[27][28]

2015–2017: Kolaborasi dan siri All Your Fault

Pada bulan Januari 2015, Rexha ikut menulis dan muncul di lagu milik G-Eazy yang berjudul "Me, Myself & I". Lagu tersebut mencapai puncak di nombor 7 di Billboard Hot 100[29] dan di nombor satu di Billboard Pop Songs.[30] Lagu ini awalnya berjudul "I Don't Need Anything" dan dimaksudkan sebagai lagu untuk Rexha sendiri. Namun, beliau membawa ide lagu itu ke G-Eazy dan muncul menyanyikan bahagian refrainnya.[31] Rexha bertemu dengan pengurus Nicki Minaj, Gee Roberson, dan bertanya apakah Minaj mahu menyumbang dalam lagu baru beliau. Pada bulan Mac 2016, Rexha merilis single ini berjudul "No Broken Hearts" dengan Nicki Minaj sebagai artis undangan.[32][17] Pada bulan April 2016, video muzik dirilis dan disutradarai oleh Dave Meyer.[33]

Pada tanggal 29 Julai 2016, Rexha dan DJ dan produser rakaman Belanda Martin Garrix merilis single mereka, "In the Name of Love". Single ini menduduki posisi nombor 24 di Billboard Hot 100 AS, nombor 4 di carta Hot and Dance AS dan masuk dalam 10 besar tangga lagu di beberapa negara, termasuk Britania Raya, Kanada, Australia, Itali dan New Zealand. Video muziknya dirilis pada tanggal 23 Ogos 2016 di saluran YouTube milik Garrix.[34] Pada tanggal 6 November tahun sama, Rexha menjadi pembawa acara MTV Europe Music Awards 2016 yang berlangsung di Rotterdam, Belanda. Dia juga membawakan beberapa lagu, termasuk "I Got You"[35] yang dirilis akhir bulan sebelumnya pada awalnya ditujukan sebagai single utama untuk album All Your Fault. [36] Lagu ini berada di nombor 17 di Billboard Pop Songs AS[37] dan di nombor 43 di Billboard Hot 100 AS.[38] Rencana berubah dari album studio penuh menjadi projek multi EP dan "No Broken Hearts" dibatalkan, membuat "I Got You" satu-satunya single yang masuk ke All Your Fault: Pt. 1, yang dirilis pada tanggal 17 Februari 2017. EP ini berada di nombor 51 di Billboard 200.[39] Pada bulan Mac 2017, Rexha memulai jelajah solo pertamanya di Amerika Utara dan Eropah, dinamai All Your Fault Tour, dengan total 29 konser.[40]

Pada bulan Mei 2017, filem dokumentari Bebe Rexha: The Ride disiarkan di MTV yang menyentuh titik penting dalam mengubah kehidupan dan perjalanan Rexha menjadi bintang terkenal.[41]

Pada tanggal 21 Julai 2017, anggota dari One Direction Louis Tomlinson merilis single berjudul "Back to You" bersama Rexha dan Digital Farm Animals sebagai artis utama. Lagu ini berada di tangga nombor 40 carta Billboard Hot 100.

"The Way I Are (Dance with Somebody)" yang muncul bersama Lil Wayne dirilis sebagai single pertama dari All Your Fault: Pt. 2 pada tanggal 19 Mei 2017.[42] Pada tanggal 12 Jun, Rexha membawakan lagu ini di sidang pres E3 Ubisoft sebelum mengumumkan permainan video Just Dance 2018 yang juga memunculkan lagu tersebut.[43] EP kedua sebagai bahagian dari proyeknya dirilis pada tanggal 11 Ogos 2017. Untuk mempromosikan EP dan album debut milik penyanyi penulis lagu Amerika Syarikat bernama Marc E. Bassy, Rexha berencana untuk ikut jelajah di seluruh Amerika Syarikat: the Bebe & Bassy Tour, pada bulan Oktober 2017. Tur ini hanya berlangsung sebentar kerana Rexha sakit menghidap infeksi yang membuatnya harus merehatkan vokalnya, dan Marc E. Bassy mengadakan jelajah solo di AS pada bulan Maret 2018.[44][45]

Pada tanggal 24 Oktober 2017, "Meant to Be" dirilis sebagai single kedua dari Pt. 2, dengan video muziknya rilis sehari sebelumnya.[46][47] Lagu ini berada di nombor dua di Billboard Hot 100[48] dan setakat 17 November 2018 (2018-11-17)[update] telah menghabiskan 50 minggu di nombor satu tangga lagu Hot Country Songs,[49] mematahkan catatan lagu yang paling lama berada di nombor satu yang sebelumnya dipegang oleh lagu berjudul "Body Like a Back Road" oleh Sam Hunt.

2017–sekarang: Expectations

Pada bulan September 2017, Rexha mula memberikan cuplikan dari kelanjutan siri All Your Fault dengan pengurusnya memberitahu tanggal rilisnya.[50] Namun, rencana albumnya berubah, dan Rexha mengungkapkan melalui sebuah cuitan di bulan November 2017 bahawa album berikutnya akan berjudul Expectations.[51] Rexha mengumumkan sampul album pada tanggal 8 April 2018, dan album ini rilis pada tanggal 22 Jun 2018.[52] Single sebelumnya dari album berjudul All Your Fault, "I Got You" dan "Meant to Be" masuk juga ke dalam album Expectations.

Pada tanggal 13 April 2018, "Ferrari" dan "2 Souls on Fire", yang muncul bersama Quavo dari grup bernama Migos, dirilis sebagai single promosi dengan pra-pemesanan album.[53]

Pada tanggal 15 Jun 2018, "I'm a Mess" dirilis sebagai single utama dari album.[54]