W wieku 9 lat Wallace wyemigrował z rodzicami z Kostaryki do Stanów Zjednoczonych. W latach 2007–2008 grał w lidze uniwersyteckiej w zespole Maryland Terrapins. W 2009 roku został wybrany w drafcie Major League Soccer przez zespół DC United z Waszyngtonu. Swój debiut w Major League Soccer zanotował 22 marca 2009 w zremisowanym 2:2 wyjazdowym meczu z Los Angeles Galaxy. W debiutanckim sezonie stał się podstawowym zawodnikiem DC United. W 2009 roku dotarł do finału US Open Cup, w którym DC United przegrało 1:2 ze Seattle Sounders.