Patterson-Sewell se mudó con sus padres a Australia cuando tenía seis años y creció en Gatton, Queensland, y comenzó su carrera juvenil en Australia con el sistema de fútbol juvenil Toowoomba Raiders.
La espectacular jugada de Patterson-Sewell en la portería del Sheffield Wednesday no pasó desapercibida por los clubes más grandes.
Se esperaba que regresara a Bélgica y jugara para un club alimentador de Liverpool.
Mientras que con Cleveland City, Patterson-Sewell ayudó al club a su primera clasificación para la Lamar Hunt U.S.
En ocho apariciones tuvo un gol contra el promedio de 1.00, incluyendo tres exclusiones.
Su juego en la portería impresionó a los New York Red Bulls y fue firmado por el club en la temporada 2008 de la MLS.
En abril de 2011, Patterson-Sewell firmó nuevamente con Carolina RailHawks, que ahora juega en la North American Soccer League.
[cita requerida] Los informes de los medios locales sugirieron que Patterson-Sewell sería convocado para Australia por su amistoso contra Rumania.