Сергій Ташуев народився в 1959 році під Харковом в сім'ї чеченця і білоруски. Виріс і прожив більшу частину життя в Грозному[1].
Тренерську кар'єру розпочав у 1992 році в клубі «Дружба» з Будьонновська. Після закінчення сезону 1993 року, не зумівши нічого добитися зі своєю командою, Сергій на три роки припинив тренерську діяльність. З 1996 по 1997 рік працював у баксанській «Автозапчасті» де його помічником був початківець фахівець Юрій Красножан.
По закінченні сезону 1998 року «Автозапчасть» покинула ряди російського другого дивізіону, а Ташуев переїхав до Самари, де працював помічником у Олександра Тарханова в «Крилах Рад». У 2001 році очолив підмосковний «Фабус»[2].
У 2004 році відпрацював сезон в «Автодорі». У 2005 і 2006 роках працював старшим тренером в «Сатурні» і «Тереку».
У 2006 році по ходу сезону очолив клуб другого дивізіону «Зірка» з Серпухова. По закінченні першості покинув підмосковний клуб і переїхав у Рязань, де працював з клубом «Спартак-МЖК» в першому дивізіоні, але після трьох поразок і однієї нічиєї на старті був звільнений.
З 2007 по 2008 рік Ташуєв працював у клубі другого дивізіону «Луховиці». З травня 2008 по 2009 рік тренував «Салют-Енергію» з Бєлгорода.
Після закінчення сезону 2009 року прийняв пропозицію «Краснодара», підписавши з клубом контракт терміном на два роки[3]. У сезоні-2010 під керівництвом Ташуєва клуб посів 5 місце. 6 листопада він покинув клуб, заявивши, що може очолити клуб Прем'єр-ліги[4][5].
16 червня 2011 року, після відставки з поста головного тренера Володимира Ештрекова, підписав угоду з нальчикским «Спартаком», який перебував на момент призначення Ташуєва на останньому рядку турнірної таблиці чемпіонату Росії[6]. 7 квітня 2012 року подав у відставку з поста головного тренера команди з причини незадовільних результатів колективу у весняній частині першості[7]. 5 травня 2012 року стало відомо про підписання Ташуєвым договору про наміри очолити бєлгородський «Салют» у разі виходу клубу в ФНЛ[8]. По закінченню сезону 2011/12 Ташуєв був затверджений на посаді головного тренера команди[9].
7 серпня 2013 року призначений головним тренером донецького «Металурга»[10].
22 травня 2014 року клуб «Анжі» оголосив про досягнення з Ташуєвым угоди про роботу як головного тренера. 26 травня 2015 року стало відомо про звільнення Ташуєва[11].
17 вересня 2015 року призначений головним тренером «Кубані»[12]. Покинув свій пост 26 квітня 2016 року за власним бажанням[13], коли «Кубань» після 25 ігор перебувала на 14 місці в чемпіонаті.