DeeDee Trotter studeerde rechten aan de universiteit van Tennessee en behaalde aan diezelfde universiteit in de herfst van 2005 haar "bachelor of arts degree" (B.A.) in sociologie. Ze behaalde hier ook haar eerste successen op de 200 en de 400 m. Ze kreeg internationale bekendheid als lid van het winnende team op de 4 x 400 m estafette op de wereldkampioenschappen in 2003, waar ze overigens alleen in actie kwam in de serie, die door de Amerikaanse vrouwen werd gewonnen in 3.24,57. In de finale moest zij haar plaats afstaan aan Demetria Washington, die hierin samen met Me'Lisa Barber, Sanya Richards en Jearl Miles Clark naar de overwinning snelde in 3.22,63. Een jaar later werd ze eerste op de 400 m tijdens een IAAF-wedstrijd in Austin, Texas en kwalificeerde zich daarmee voor de Olympische Spelen.