Уилсон Паласиос, вместе со своими братьями (Милтон, Джерри, Джонни и Эдвин), начал свою футбольную карьеру с клуба «Витория», из которой позже все пятеро были проданы в «Олимпию». Никто не забудет гол Уилсона с середины поля на последних минутах в матче против «Марафона».
В августе 2007 года в гондурасской прессе стали появляться сообщения, что Паласиос без вести пропал, пока его отец не рассказал, что Уилсон уже в Лондоне, на просмотре в «Арсенале».