The song received generally positive reviews from music critics, many of whom praised it as one of Braxton's best works. "He Wasn't Man Enough" had international success and became one of Braxton's signature songs, peaking at number two on the "Billboard" Hot 100, where the single stood for several weeks, and number one on the Hot R&B/Hip-Hop Songs for four weeks. As of 2019, this song is her last Top 10 appearance on the "Billboard" Hot 100. An accompanying music video was released for the single. The song earned Braxton her sixth Grammy Award for Best Female R&B Vocal Performance and was nominated for Best R&B Song in 2001.