וולס נולד בהמילטון, בירת ברמודה. וולס התחיל לשחק כדורגל, כאשר הצטרף בגיל 12 לדנדי טאון הורנטס המקומית. כעבור כמה שנים, היה מועמד להצטרף למחלקת הנוער של אייאקס, דבר שלא יצא לפועל בסופו של דבבר. בעונת 2009/2010, הצטרף לקבוצה הבוגרת של דנדי, במדיה הבקיע 20 שערים עד לינואר 2010, אז וולס חתם בברמודה הוגס, במדיה כבש 2 שערים ב-9 משחקים.
ב-22 ביולי2011, וולס חתם בברדפורד סיטי מהפוטבול ליג השנייה. ב-6 באוגוסט, וולס ערך את הופעת הבכורה שלו בקבוצה בהפסד 1–2 לאלדרשוט טאון. ב-27 באוגוסט, הבקיע את שער הבכורה שלו בקבוצה הבוגרת בניצחון 2–4 נגד בארנט. בספטמבר 2012, וולס חתם על חוזה לשלוש שנים נוספות במועדון. בינואר 2013, וולס הפך לכדורגלן הברמודי הראשון שמשתתף בגמר גביע הפוטבול ליג. בספטמבר 2013, וולס זכה בתואר כדורגלן החודש של בליגה, אך בסיום החודש נפצע בקרסול ונעדר מספר שבועות.
ב-10 בינואר2014, וולס חתם בהאדרספילד טאון מהפוטבול ליג צ'מפיונשיפ. כעבור יממה, וולס ערך את הופעת הבכורה שלו בקבוצה בניצחון 0–1 נגד מילוול, בה גם כבש את שער הבכורה שלו במועדון. על אף שהצטרף במהלך העונה, וולס סיים את עונת 2013/2014, כמלך שערי הקבוצה עם 7 שערים. בשנת 2017, וולס היה שותף לחזרה של הקבוצה לפרמייר ליג לראשונה מזה 45 שנים.
