Deportes La Serena
Себастьян Тальябуэ начинал свою карьеру футболиста, выступая за аргентинский клуб «Атлетико Колехиалес». В 2008 году он перешёл в клуб чилийской Примеры «Эвертон». 26 июля 2008 года он сделал хет-трик в домашнем матче против «Депортес Ла-Серена», что, однако, не помогло «Эвертону» одержать победу, игра закончилась с необычным для футбола счётом 5:5. В начале 2009 года Тальябуэ стал игроком всё того же «Депортес Ла-Серена», а спустя год — колумбийского «Онсе Кальдас». В последнем он провёл лишь 5 матчей в колумбийской лиге, а летом 2010 года подписал контракт с саудовским «Аль-Иттифаком». В первом сезоне в Саудовской Аравии Тальябуэ забил 12 мячей в лиге, во втором сезоне — 9.