Wallace y su familia se mudaron a Estados Unidos cuando él tenía nueve años, donde se crio en Rockville, Maryland; asistió la Escuela Bullis, y jugó fútbol universitario en la Universidad de Maryland.

Este jugador es primo del dos veces mundialista Harold Wallace.

Wallace fue seleccionado en la primera ronda (6 en total) del SuperDraft 2009 de la MLS por el D.C.

Desde el 2009, ha jugado 61 partidos en la MLS, 56 como titular, con 4.976 minutos de acción, 5 goles, 6 asistencias, 48 faltas, siete fueras de juego y 15 tarjetas amarillas.

Sus esfuerzos le valieron un llamado a la Selección de Costa Rica en septiembre.