Clark è nato a Macon, in Georgia. Si è laureato al LaGrange College nel 1969 con una laurea in arti dello spettacolo.
Un comandante di plotone di fanteria decorato nella guerra del Vietnam, Clark ha portato la situazione dei veterani del Vietnam al popolo americano in modo umoristico negli anni '80 ed è stato adottato da numerose organizzazioni di veterani in tutti gli Stati Uniti. La sua citazione personale è "Sono nato e cresciuto in Georgia e ho combattuto in Vietnam. Era come essere punito due volte per la stessa cosa. Infatti, avevo dei flashback in Vietnam".
Trasferitosi dal suo stato natale, la Georgia, a Hollywood, Clark ha presto ottenuto il suo primo Tonight Show con Johnny Carson e, subito dopo, ha ottenuto il suo primo di molti ruoli ricorrenti in televisione come Fred l'autista in Remington Steele. Da allora, è stato Harry, l'amico di Tim Taylor in Home Improvement; Jules, il vicino di casa in The Drew Carey Show; Chet Hunter, il padre di Sean in Boy Meets World, e Bob il capo donnaiolo in The Jamie Foxx Show. E recentemente ha ricevuto il plauso della critica come padre di Drew Barrymore nel film di successo, 50 First Dates. Ha anche recitato come arbitro nel film del 2006 The Benchwarmers. Ha anche fatto coming out nel film del 2008 Get Smart, con Steve Carell e Anne Hathaway.
Clark ha viaggiato per il mondo facendo commedia e recentemente è andato in Iraq per un lungo USO Tour con Drew Carey. È un commentatore sociale caloroso, intelligente, divertente e innovativo con un patriottismo tranquillo che vive così come lo rappresenta. La sua comicità spazia dall'osservazione dell'attuale conflitto militare alle sue radici meridionali in Georgia. È un uomo di tutte le stagioni.
Ha anche fatto apparizioni speciali in Politically Incorrect, Memorial Day, 2001, Redneck Comedy Roundup, Redneck Comedy Roundup 2, Campus Movie Network, Mancow's Morning Madhouse, Waste Watch Journal, e altri ancora.