Jabarkan 1999–2004: Hot dan akting dari Mel B

Pada tahun 1999, ketika sedang merekam albumnya, Brown bekerja dengan para produser seperti Sisqó, Teddy Riley, dan Jimmy Jam and Terry Lewis (Janet Jackson, Prince), yang mana juga bekerja dengan di album ketiga Spice Girls, Forever. Karena saran dari suaminya pada waktu itu, Jimmy Gulzar, Brown mengcover hit milik band bernama Cameo tahun 1986 berjudul "Word Up" sebagai lagu solo berikutnya. Lagu ini sudah dirilis untuk lagu latar film Austin Powers: The Spy Who Shagged Me. Lagu ini tidak terlalu menonjol, berada di nomor empat belas di UK Singles Chart menjadi lagu dengan posisi terendah dari anggota Spice Girls pada tahun 90-an. Dalam dunia televisi, dia membawakan acara berjudul Pure Naughty, sebuah acara mingguan dari majalah BBC2 yang fokus kepada musik orang hitam. Dia juga membawakan acara MOBO Awards dua kali, pada tahun 1998 bersama Bill Bellamy dan pada tahun 1999 bersama Wyclef Jean, dan mengambil bagian dari sebuah film pendek dari BBC berjudul Fish. Dia membawakan acara beberapa acara TV seperti This Is My Moment (sebuah acara bakat) di kanal ITV1 dan dalam film dokumenter berjudul Voodoo Princess di kanal Channel 4. Dia mengambil bagian dalam proyek yang lebih kecil sebagai seorang pembawa acara seperti dalam Top of the Pops, Party in the Park untuk The Prince's Trust dan The All Star Animal Awards. Dia telah tampil sebagai dirinya sendiri dalam sebuah iklan untuk papan turis di Yorkshire dalam sebuah seri yang termasuk kontribusi dari para selebritas yang lahir di Yorkshire, dan dalam film bertajuk Happy Birthday Oscar Wilde.

Album debut Brown, Hot dirilis pada bulan November 2000, satu bulan sebelum album terakhir Spice Girls, Forever dirilis. Mengikuti perilisan dari Forever, yang mana jauh kurang sukses dari dua album mereka sebelumnya, Spice Girls berhenti merekam dan para anggotanya mulai lebh banyak menghabiskan waktu dalam karier solo mereka. Single utama dari Hot, "Tell Me", debut di No. 4 di UK charts dengan sekitar 40,000 eksemplar terjual di minggu pertama. Lagu itu terjual sekitar 100,000 eksemplar, membuatnya berada di posisi ke 158 dalam daftar "terlaris" tahun 2000. Single selanjutanya dirilis di bulan Februari 2001; "Feels So Good" yang berada di No. 5, diikuti oleh "Lullaby", sebuah lagu pop yang didekasikan untuk putrinya. Lagu ini diikuti oleh sebuah video musik yang pengambilan gambarnya dilakukan di Maroko dan menampilkan Brown bersama Phoenix Chi. Media mengkritik Brown karena menggunakan anaknya dalam video musik dan sampul singlenya, mencapnya sebagai Desperate Spice dan menyindir bahwa dia mengeksploitasi anaknya sebagai senjata pemasaran. Single ini masuk dan berada di No. 13. Albumnya tidak mendapat sukses dan menarik penilaian mediocre reviews, terjual 7,419 eksemplar di minggu pertama dan berada di No. 28 selama seminggu yang membuat Virgin mengeluarkan Brown dari label mereka. Pada tahun 2002, Brown merilis buku otobiografinya, Catch a Fire,yang berada di No. 7 di tangga buku resmi, dan membuatnya melakukan tur Inggris untuk mempromosikan buku tersebut bersamaan dengan penandatanganan buku-bukunya. Peran film pertama Brown tahun 2003 adalah di sebuah drama Inggris, Burn It. Dia tampil di sebuah film horror berjudul, LD 50 Lethal Dose, yang rilis secara langsung ke DVD pada tahun 2005. Dia berperan dalam acara jangka panjang sebagai bagian dari pemeran The Vagina Monologues. Dia tampil dalam film bertajuk The Seat Filler, yang ikut diproduksi oleh Will Smith dan dibintangi oleh anggota Destiny's Child Kelly Rowland. Pada bulan April 2004, Brown diyakinkan untuk mengambil bagian dari drama musikal berjudul Rent sebagai Mimi Marquez di Belanda.

2005–2008: L.A. State of Mind dan reuni Spice Girls

Pada tahun 2005, setelah Rent, Brown tertarik merekam lagu-lagu baru. Sejak dikeluarkan oleh Virgin pada tahun 2001, dia tetap jauh dari musik, tidak tertarik untuk kembali. Dia mendapat peran utama dalam film thriller berjudul Telling Lies, dan memutuskan untuk merilis album setahun kemudian melalui label independen, Amber Café. Single satu-satunya dari album, "Today", dirilis di Inggris pada bulan Juni 2005. "Today" memasuki tangga lagu Inggris di No. 41, terjual sekitar 1,000 eksemplar di minggu pertama. Albumnya, LA State of Mind, dirilis pada tanggal 27 Juni 2005 dalam dua tampilan: sebagai CD biasa dan sebagai edisi terbatas dengan DVD dari film dokumenter berdurasi 30-menit yang menceritakan kehidupan Brown di Los Angeles. Dalam ulasan pedas, AllMusic menyatakan bahwa album ini merupakan salah satu album pop terburuk di dekade ini. Album ini juga dirilis dengan sebuah DVD bonus yang menampilkan sebuah film dokumenter mendalam dan diarahkan oleh Mark McConnell. Brown mengatakan dia tidak menandatangani kontrak dengan label besar karena album ini bukan sebuah proyek tanpa iklan. Dia juga menghindari rekaman dengan gaya R&B atau hip hop lagi, dan lebih fokus menggunakan tema dan irama dewasa seperti dalam musik akustik mengikuti penampilannya dalam film berjudul Love Thy Neighbor.

Pada bulan September 2007, Brown bergabung dengan musim kelima dari serial kompetisi menari Amerika Serikat, Dancing with the Stars bersama dengan rekannya yang bernama Maksim Chmerkovskiy. Pada tanggal 27 November 2007, mereka berada di urutan kedua di acara ini, kalah dari Hélio Castroneves dan rekannya, Julianne Hough. Pada tahun itu, Spice Girls berkumpul dan mengumumkan rencana untuk sebuah tur reuni, yang mana mereka katakan telah mendapatkan £10 juta masing-masing (sekitar $20 juta). Grup ini megatakan bahwa mereka masih menikmati melakukan "urusan masing-masing". Grup ini memutuskan untuk merilis album kompilasi pertama mereka, Greatest Hits, di awal tahun November 2007 dan tur dimulai pada tanggal 2 Desember 2007. Saat salah satu penampilan Spice Girls di The O2 Arena di London, anak-anak mereka, termasuk anak-anak Brown menemaninya di panggung saat membawakan lagu berjudul "Mama", bersama dengan anak-anak dari anggota Spice Girls lain. Selama reformasi ini pembuat film bernama Bob Smeaton mengarahkan film resmi dari tur ini berjudul Spice Girls: Giving You Everything. Seperti tur-tur laris mereka, Spice Girls dikontrak untuk tampil di iklan Tesco, yang mana mereka dibayar sebesar £1 juta masing-masing. Setelah bubar untuk kedua kali Spice Girls sekali lagi mengadakan reuni di sebuah penampilan spesial di upacara penutupan Olimpiade London pada bulan Agustus 2012 di mana mereka membawakan "Wannabe" dan "Spice Up Your Life".

2009–2015: Televisi dan proyek lain

Di bulan April 2009, Brown bergabung dengan aktris dan mantan juara dari Dancing with the Stars, Kelly Monaco, sebagai bintang asli dari sebuah pertunjukan tari di Las Vegas bertajuk Peepshow di Planet Hollywood Hotel and Casino di Las Vegas. Pada tanggal 17 Agustus 2009, Brown diumumkan sebagai panelis tamu di acara siang sehari-hari di kanal ITV1 berjudul Loose Women. Dia tampil selama semingu di acara ini selama bulan September 2009. Pada bulan Januari 2010, Brown terpilih untuk menggantikan Marissa Jaret Winokur sebagai pembawa acara baru di kanal Oxygen  di acara penurunan berat badan berjudul Dance Your Ass Off. Di bulan September 2010, acara realitas televisinya sendiri ditayangkan di Style Network bertajuk Mel B: It's a Scary World. Di bulan November 2010, permainan komputer virtual bertajuk Get Fit with Mel B, dirilis di Amerika Utara dan Eropa. Brown menjadi mentor selebritas di musim kedua dari versi Australia di The X Factor saat minggu ke-8 dari pertunjukan langsung pada tahun 2010. Di acara pengumuman hasil, dia menyanyikan sebuah duet dengan lima peserta yang tersisa menyanyikan "Stop" milik Spice Girls.

Pada bulan April 2011, diumumkan bahwa Brown akan menggantikan Kyle Sandilands sebagai seorang juri di seri ketiga dari versi Australia di The X Factor bersama Ronan Keating, Guy Sebastian dan teman sesama juri baru bernama Natalie Bassingthwaighte (yang menggantikan Natalie Imbruglia). Untuk seri pertamanya di acara ini, dia diberikan kategori Girls.

Pada bulan Februari 2012, Brown diumumkan untuk menggantikan Sonia Kruger sebagai pembawa acara di versi Australia dari Dancing with the Stars. Di bulan Februari tahun itu, rumor berkembang tentang reuni dari Spice Girls. Brown mengungkapkan bahwa mereka sedang mengerjakan beberapa proyek pada tahun itu, termasuk sebuah drama musikal yang menampilkan katalog belakang mereka.

Pada tanggal 31 Maret, diumumkan bahwa Brown dikontrak oleh sebuah kesepakatan global oleh EMI Music Australia untuk merilis album studio ketiganya, tetapi kemudian dia membatalkan kontraknya.

Brown kembali di seri keempat dari The X Factor dan mementori kategori Boys. Pesertanya, Jason Owen, berada di final, tetapi selesai di urutan kedua setelah kalah dari Samantha Jade, dimentori oleh Guy Sebastian. Pada bulan Juni 2012, dikonfirmasi bahwa Brown akan menjadi juri tamu di audisi Manchester untuk versi Inggris dari The X Factor bersama Louis Walsh, Gary Barlow dan Tulisa Contostavlos.

Pada musim panas tahun 2012, Brown reuni dengan Spice Girls untuk sebuah penampilan di Upacara Penutupan Olompiade 2012 di London, tampil di puncak London Cabs membawakan medley dari dua lagu mereka yang paling populer, Wannabe dan Spice Up Your Life. Penampilan ini paling banyak dicuitkan di sepanjang acara.

Pada tahun yang sama, Spice Girls reuni lagi untuk meluncurkan dan menghadiri penayangan perdana dari Viva Forever!.

Pada bulan Maret 2013, dikonfirmasi bahwa Brown akan menjadi juri di Australia's Got Talent bersama dengan Dawn French. Di bulan yang sama, dikonfirmasi bahwa Brown tidak akan kembali menjadi juri untuk musim kelima dari The X Factor atas komitmennya bersama Australia's Got Talent. Brown digantikan oleh Dannii Minogue. Pada tanggal 9 April 2013, Australian Associated Press melaporkan bahwa Brown berada di luar rantai dan dilarang menjadi juri di Australia's Got Talent setelah Seven, kanal TV Australia yang menayangkan The X Factor, mengajukan gugatan untuk mencegah Brown tampil di kanal saingan manapun. Hakim memutuskan bahwa Brown masih terikat kontrak dengan Seven hingga bulan Januari 2014, sehingga mencegahnya muncul di program yang disiarkan oleh kanal lain hingga setelah tanggal tersebut. Nine Network mengkonfirmasi rumor ini pada tanggal 29 April bahwa mereka telah mempekerjakan sesama anggota Spice Girl Geri Halliwell untuk menggantikan Brown.

Dia mempunyai peran kecil di episode final di serial drama di kanal ITV2 berjudul Secret Diary of a Call Girl. Pada tahun 2013, dia kembali ke akting di kanal Lifetime dalam film berjudul Twelve Trees of Christmas. Dari bulan Agustus sampai September 2013, dia menjadi juri di acara menari televisi, Stepping Out, bersama para koreografer seperti Wayne Sleep dan Jason Gardiner. Di bulan itu, Brown merilis single pertamanya dalam delapan tahun, "For Once in My Life", dari album studio ketiganya yang tak berjudul dan tak rilis. Single ini berada di No.2 di tangga lagu Billboard Hot Dance Club Songs.

Pada tanggal 20 Februari 2013, NBC telah mengumumkan bahwa Brown akan menjadi juri di America's Got Talent untuk musim kedelapannya, bersama Howie Mandel, Howard Stern dan sesama juri baru Heidi Klum yang menggantikan Sharon Osbourne. Belakangan, dia menjadi juri bersama  Mandel, Klum, dan juri baru Simon Cowell, yang menggantikan Stern pada tahun 2016. Pada tahun 2017 dia kembali ke Broadway untuk membintangi drama musikal berjudul Chicago sebagai Roxie Hart. Disekitar waktu yang sama, dia kembali berakting dalam film berjudul Chocolate City: Vegas Strip ikut dibintangi Robert Ri'chard, Michael Jai White, Mekhi Phifer, Vivica A. Fox, Ginuwine dan Melanie Brown. Di bulan yang sama, dia membuat cameo dalam film berjudul Killing Hasselhoff menjadi bintang tamu bersama David Hasselhoff dan Justin Bieber. Di akhir tahun 2014, dia tampil di The Big Fat Quiz of the Year dan di sebuah sketsa dengan para pemain dari Coronation Street untuk acara amal Text Santa.

Di awal tahun 2014, Brown menjadi pelatih di versi Australia dari The Voice Kids, bersama para penyanyi seperti Joel Madden dan Delta Goodrem. Di bulan Juni, dia dikonfirmasi sebagai juri keempat di seri kesebelas dari versi Inggris dari The X Factor, menggantikan Nicole Scherzinger. Emma Bunton bergabung dengannya di Cancun, Meksiko di sesi rumah juri di The X Factor.

Pada bulan Desember 2014, diumumkan bahwa Brown tidak akan menghadiri final The X Factor karena sakit. Pada tahun yang sama, Brown menjadi pembawa acara tamu di program Sarapan di stasiun radio di Sydney 2Day FM, bersama Jules Lund, Merrick Watts dan Sophie Monk. Brown dan para penyiar lain menggantikan penyiar utama, Kyle and Jackie O yang pindah ke stasiun lain.

Pada tanggal 16 Juni 2015, dikonfirmasi bahwa dia tidak akan kembali ke musim dua belas dari The X Factor dan digantikan oleh Rita Ora. Dia mulai membawakan acara Lip Sync Battle UK, adaptasi Inggris dari Lip Sync Battle, di Channel 5 pada bulan Januari 2016, bersama Professor Green.

2016–2018: Kesuksesan di televisi dan film

Pada tahun 2016, Brown menjadi juri tamu di The X Factor di audisi London, menggantikan Scherzinger, karena Scherzinger mempunyai urusan lain. Pada tahun 2016 dia mengumumkan bahwa Spice Girls – kecuali Victoria Beckham dan Melanie C – sedang mengerjakan materi baru dan sebuah tur ulang tahun ke-20 pada tahun 2017. Lagu mereka, "Song for Her", bocor secara daring dan menampilkan para anggota grup. Rencana untuk reuni batal setelah Geri Halliwell mengumumkan dia sedang hamil anak kedua. Brown juga mengkonfirmasi kembalinya dia ke The X Factor Australia, setelah absen tiga tahun. Karena hanya tiga kategori yang diumumkan, dia mendapat kategori baru, bernama, Underdog, di mana dia memilih peserta yang dieliminasi dari masing-masing kategori untuk dibawa kembali ke bentuk kategori baru. Di akhir tahun 2017, Brown membuat cameo dalam video musik berjudul Spice Girl oleh Aminé.

2018–sekarang: Reuni kedua bersama Spice Girls

Pada tanggal 5 November 2018, Mel B mengumumkan tur reuni Spice Girls reunion di akun Instagramnya. Dikonfirmasi bahwa Mel B dan para anggota grup seperti Melanie C, Emma Bunton dan Geri Halliwell—tetapi tidak dengan Victoria Beckham, yang berpakaian seperti Mel B untuk Halloween di minggu sebelumnya—akan kembali untuk tur stadion Inggris enam-tanggal pada tahun 2019, tur yang pertama dalam satu dekade.

Dia mengisi suara dalam film animasi bertajuk Blazing Samurai bersama Michael Cera, Samuel L. Jackson, Ricky Gervais, George Takei, Djimon Hounsou, Michelle Yeoh, dan Mel Brooks.