Melanie B sinh ra tại Harehills, Leeds, Anh. Cô là con gái của mẹ Andrea và cha Andrea. Cô lớn lên tại Burley, Leeds, West Yorkshire. Cô có 1 đứa em gái Danielle là diễn viên.
Cô học về khóa diễn xuất tại trường Intake High School trước khi thi vô trường, công nghệ giải trí. Một thời gian cô từng là vũ công cho 1 resort trong kì nghĩ hè Blackpool, Lancashire. Sau khi cói tờ báo nói về cuộc thử giọng, từ đấy cô bắt đầu sự nghiệp âm nhạc của mình trong một ban nhạc 'Touch' dưới sự quản lý của Simon Fuller. Sau nhóm có tên là Spice Girls.
Trước khi chia tay nhóm, cô đã từng kí hợp đồng với hãng Virgin Records. Bài hát 'I Want You Back' chính thức là single đầu tiên trong album phát hành rộng rãi, đứng vị trí thứ nhất trong bãng xếp hạng Bài hát single hay nhất của Anh, đánh dấu sự thành công của cô. Ngoài tham gia với nhóm, cô cũng phát triển sự nghiệp riêng của mình, cô làm khá nhiều việc để chỉ thỏa mãn niềm đam mê và cuộc sống của cô là những thành công cô đã gầy dựng được.