Huolimatta saavuttamaan menestyksekkään uran komedia ja kirjoittaa bestseller-suhde neuvoja kirja, Steve Harvey on synkkä puoli tuli esiin, kun avioeron hänen toinen ex-vaimo, Mary Lee Harvey. Komediatähden Alkuperäinen Kings oli naimisissa kahdesti ennen asettumistaan kolmannen ja nykyisen vaimonsa Marjorie Harveyn kanssa. Vaikka heillä ei ole yhteisiä lapsia, heidän sekoitetut perhehetkensä on jaettu sosiaalisessa mediassa.,
hänen avioeronsa ensimmäisestä vaimostaan Marcia Harveysta tapahtui vuonna 1994 ennen kuin hänestä tuli kotitalousnimi. Tuolloin heidän jakautumisensa ympärille ei noussut negatiivista julkisuutta. Mutta hän kirjoitti kirjan Marcia: Eyes to the Soul, jossa hän avautui elämästään nousevan tähden kanssa, kuten amo Mama totesi. Asiat muuttuivat kuitenkin sotkuisiksi Steve Harvey Show-tähdelle sen jälkeen, kun hän erosi toisesta vaimostaan Mary Leestä vuonna 2005.
he avioituivat vuonna 1996 ja toivottivat poikansa Wynton Harveyn tervetulleeksi vuonna 1997., Aikana avioero-oikeudenkäynnissä, Mary oli myönnetty $40K kuukaudessa ratkaisun vuoteen 2009 ja oli tilannut ei puhua heidän suhteensa. Rikottuaan oikeuden päätöksen ja kerrottuaan yksityiskohtia heidän avioliitostaan Steve kuitenkin vastasi vaimolleen heittämällä tämän vankilaan. Vuonna 2011, Steve otti vastaan kanteen Mary Lee, kun hän lähetetty useita YouTube-videoita, syyttäen häntä kääntää niin-teini-ikäinen poikansa häntä vastaan, ja jättäen hänet kodittomaksi.