Clark is geboren in Macon, Georgia. Hij studeerde in 1969 af aan het LaGrange College met een graad in de uitvoerende kunsten.
Als gedecoreerd pelotonleider van de infanterie in de Vietnamoorlog bracht Clark in de jaren 80 op humoristische wijze de benarde situatie van de Vietnamveteraan onder de aandacht van het Amerikaanse volk en werd hij door tal van veteranenorganisaties in de Verenigde Staten geadopteerd. Zijn persoonlijke citaat is: "Ik ben geboren en getogen in Georgia en heb in Vietnam gevochten. Het was alsof ik twee keer voor hetzelfde werd gestraft. Ik had zelfs flashbacks in Vietnam."
Na van zijn thuisstaat Georgia naar Hollywood te zijn verhuisd, kreeg Clark al snel zijn eerste Tonight Show met Johnny Carson en kort daarna werd hij gecast in zijn eerste van vele terugkerende rollen op televisie als Fred de Chauffeur in Remington Steele. Sindsdien was hij Harry, Tim Taylor's vriend in Home Improvement; Jules, de buurman in The Drew Carey Show; Chet Hunter, Sean's vader in Boy Meets World, en Bob, de rokkenjagende baas in The Jamie Foxx Show. En onlangs kreeg hij lovende kritieken als de vader van Drew Barrymore in de hitfilm 50 First Dates. Hij trad ook op als scheidsrechter in de film The Benchwarmers uit 2006. Hij kwam zelfs uit in de film Get Smart uit 2008, met in de hoofdrollen Steve Carell en Anne Hathaway.
Clark heeft de wereld rondgereisd met comedy en is onlangs naar Irak geweest voor een uitgebreide USO Tour met Drew Carey. Hij is een warme, intelligente, grappige en vernieuwende sociale commentator met een stil patriottisme dat hij zowel leeft als portretteert. Zijn comedy varieert van observaties over het huidige militaire conflict tot zijn zuidelijke roots in Georgia. Hij is een man van alle seizoenen.
Hij is ook te zien geweest in Politically Incorrect, Memorial Day, 2001, Redneck Comedy Roundup, Redneck Comedy Roundup 2, Campus Movie Network, Mancow's Morning Madhouse, Waste Watch Journal, en anderen.