Mendes creció en Mineola, Nueva York y asistió a The Wheatley School.

Como estudiante atleta en la Old Dominion University Mendes fue seleccionado en tres ocasiones por el Primer Equipo All CAA (Colonial Athletic Association) en 1999, 2000 y 2001.

Mendes comenzó su carrera con los Long Island Rough Riders de la USL Pro Soccer League en 2002.

Concluyó la campaña apareciendo en 23 partidos (19 como titular), sus totales más bajos desde que se unió al club.

2009 fue una temporada plagada de lesiones para Mendes, ya que estuvo limitado a 12 apariciones en la liga.

Tras una temporada en Long Island ficha por el Rochester Raging Rhinos, donde se convierte en titular en el club de USL First Division.

Tras su exitoso paso por Rochester, los MetroStars de Major League Soccer contratan a Mendes.

En su tiempo en Nueva York, Mendes se convierte en un jugador valioso que puede jugar varios puestos en la defensa y también como medio de contención.