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