De son vrai nom DeShaun Dupree Holton, Proof naît le 2 octobre 1973 à Detroit, dans le Michigan. Il grandit dans cette ville où il se passionne très tôt pour le hip-hop et développe ses talents de MC dans les battles locales. Il rencontre Eminem à l’adolescence et devient l’un de ses amis les plus proches. Figure incontournable de la scène underground de Detroit, il anime régulièrement les sessions de freestyle du célèbre Hip-Hop Shop, où se retrouvent de nombreux rappeurs locaux. En 1999, il attire l’attention du magazine The Source, qui le sélectionne dans sa rubrique « Unsigned Hype ».
Au milieu des années 1990, Proof prend l’initiative de réunir plusieurs rappeurs de Detroit au sein de D12 (The Dirty Dozen). Le groupe rassemble Eminem, Bizarre, Kuniva, Kon Artis, Swift et Proof lui-même. Avant leur succès commercial, les membres développent leur réputation à travers des battles, des freestyles et des projets indépendants. Proof participe notamment à « The Underground EP » en 1997 et contribue à faire connaître le collectif au-delà de Detroit.
L’ascension d’Eminem permet ensuite à D12 de signer chez Shady Records, en partenariat avec Interscope. Le groupe publie « Devil’s Night » en 2001, porté par les singles « Purple Pills », « Fight Music » et « Shit on You ». L’album rencontre un succès international. Proof apparaît également dans le film 8 Mile (2002), où il interprète Lil’ Tic, tandis que le personnage de Future, incarné par Mekhi Phifer, s’inspire largement de sa personnalité et de son rôle dans la scène locale.
En parallèle de D12, Proof poursuit ses projets personnels. En 2002, il forme Promatic avec le rappeur Dogmatic et publie un album commun. Il sort également plusieurs mixtapes, dont « I Miss the Hip Hop Shop » en 2004, hommage à la scène underground qui l’a révélé. En 2005, il publie son premier album solo officiel, « Searching for Jerry Garcia », sur son propre label Iron Fist Records. Le disque accueille notamment 50 Cent, B-Real, Method Man, Nate Dogg et Eminem. Il y dévoile une facette plus personnelle et introspective, loin de l’humour provocateur de D12.
En dehors de la musique, Proof accompagne régulièrement Eminem sur scène et joue un rôle essentiel dans son parcours, notamment en l’introduisant auprès des rappeurs de Detroit. Il apparaît également dans le film « The Longest Yard » en 2005. Son influence dépasse ainsi sa propre discographie : il contribue à fédérer la scène locale et à donner une visibilité nationale à plusieurs artistes de sa ville.
Le 11 avril 2006, Proof est tué par balle dans le club CCC, à Detroit, à l’âge de 32 ans. Une altercation autour d’une partie de billard dégénère en fusillade, au cours de laquelle Keith Bender Jr. est également mortellement blessé. La disparition de Proof bouleverse profondément Eminem, D12 et toute la scène de Detroit. Reconnu comme l’un des principaux artisans de l’émergence du rap de sa ville, il laisse l’image d’un MC respecté pour ses qualités de freestyler, son sens du collectif et son rôle de passeur entre les générations.