Narozen jako Kevin Gaede ve Wisconsinu, kde též vyrostl. Jako dítě vynikal ve sportu, v mládí vystřídal různá povolání, ale nakonec se rozhodl pro dráhu herce. Začínal rolemi v seriálech, později se prosadil i ve filmu. Jeho parketou jsou vedlejší úlohy zločinců nebo policistů v převážně akčních a kriminálních snímcích. Na počátku 90. let jeho kariéru přibrzdila vážná autonehoda, po níž byl tři měsíce upoután na invalidní vozík a ještě další rok chodil pouze s berlemi.
Ironií osudu se představitel mnoha filmových kriminálníků nakonec sám v roce 2003 ocitl ve vězení za pěstování marihuany. Ačkoli se hájil, že zakázanou látku používal pro lékařské účely, odseděl si dva roky a v nápravném zařízení platil za velkou celebritu. Dozorci jej údajně oslovovali "Waingro".
Kevin Gage byl na konci 80. let ženatý s herečkou Kelly Prestonovou. Avšak Kelly se s ním záhy rozvedla a vdala se za Johna Travoltu.