De son vrai nom Gene Elliott Thornton Jr., Malice naît le 18 août 1972 dans le Bronx, à New York, avant de grandir à Virginia Beach, en Virginie. Il commence à rapper avec son frère cadet Terrence Thornton, qui deviendra connu sous le nom de Pusha T. Au début des années 1990, les deux frères forment Clipse et attirent l’attention du producteur Pharrell Williams, qui les intègre progressivement à son cercle musical avec Chad Hugo, au sein des Neptunes.
Après plusieurs années de développement, Clipse signe chez Elektra Records et publie en 2002 son premier album, « Lord Willin' ». Le succès de « Grindin' » et « When’s the Last Time » propulse le duo sur le devant de la scène. Malice se distingue par une écriture précise, un flow posé et des textes qui racontent le trafic de drogue tout en évoquant ses conséquences. Le deuxième album, « Hell Hath No Fury » (2006), souvent considéré comme l’un des projets majeurs du duo, confirme cette identité avec des titres comme « Mr. Me Too », « Wamp Wamp (What It Do) » et « Ride Around Shining ».
En parallèle, il participe au Re-Up Gang, collectif réunissant Pusha T, Ab-Liva et Sandman. Il prend part aux trois mixtapes « We Got It 4 Cheap », publiées entre 2004 et 2008, puis à l’album « Clipse Presents: Re-Up Gang » en 2008. Clipse sort son troisième album, « Til the Casket Drops », en 2009, avant que les deux frères ne prennent des directions différentes.
À partir de 2008, Malice traverse une profonde remise en question personnelle et religieuse. En 2011, il publie son autobiographie « Wretched, Pitiful, Poor, Blind & Naked », dans laquelle il raconte son évolution spirituelle et son désir de rompre avec son ancienne vie. En 2012, il abandonne son pseudonyme Malice pour devenir No Malice, affirmant vouloir donner une nouvelle orientation à sa musique. Il sort ensuite « Hear Ye Him » en 2013, puis « Let the Dead Bury the Dead » en 2017. Le documentaire « The End of Malice », paru en 2016, revient sur cette transformation et la séparation artistique de Clipse.
Après plusieurs collaborations ponctuelles avec son frère, notamment sur des projets de Kanye West, les deux rappeurs annoncent finalement leur retour sous le nom de Clipse. En 2025, ils publient « Let God Sort Em Out », leur premier album commun depuis seize ans. Malice reprend alors son pseudonyme d’origine pour retrouver Pusha T et renouer avec le duo qui a marqué le rap américain des années 2000.