Clarence Goodson asistió a la Escuela Secundaria Annandale durante dos años antes de trasladarse a la escuela secundaria WT Woodson.
Con Maryland, Goodson jugó 66 partidos, anotando 10 goles y registrando 11 asistencias.
Goodson fue elegido en la primera ronda (séptimo en la general) del SuperDraft de la MLS de 2004 por el Dallas Burn (hoy en día conocido como FC Dallas).
Durante su primer año en el club solo jugó cinco partidos de liga, pero en el 2005 se convirtió en un titular regular con el equipo tejano.
En 2007 abandonó el FC Dallas, y aunque los San Jose Earthquakes tenían sus derechos para 2008, Goodson decidió abandonar la MLS y fichar con el equipo noruego IK Start.