Родился 21 апреля 1955 г. в г.Петрозаводске в семье строителя.
        В 1977 году окончил факультет промышленного и гражданского строительства Петрозаводского государственного университета. В 1996 году - Северо-Западную академию госслужбы (Санкт-Петербург) по специальности "юриспруденция". Кандидат философских наук.
         С октября 1977 года работал в строительно-монтажном управлении1 треста "Петрозаводскстрой", пройдя путь от мастера до главного инженера.    
         В 1988 году был избран депутатом Петрозаводского горсовета. 
         С мая 1989 года - начальник проектно-строительного объединения крупнопанельного домостроения в Петрозаводске.
         В июне 1990 года был избран председателем исполкома Петрозаводского горсовета народных депутатов
         В декабре 1991 года был назначен главой администрации Петрозаводска.
         В декабре 1993 года был вновь избран депутатом Петрозаводского городского Совета, в январе 1994 года - его председателем.
         17 апреля 1994 был избран главой самоуправления Петрозаводска и одновременно - депутатом Палаты Представителей Законодательного Собрания Республики Карелия. Возглавил Конституционный комитет палаты.
         С 29 мая 1997 - член Совета по местному самоуправлению в Российской Федерации.
         26 апреля 1998 баллотировался на пост главы Республики Карелия. На выборах был поддержан движением "Наш дом - Россия" (НДР). В первом туре занял первое место (36% голосов) и вышел во второй тур вместе с премьер-министром республики Владимиром Степановым (34%).
         17 мая 1998 во втором туре голосования был избран председателем правительства Республики Карелия (49,5%), выиграв у В.Степанова (43,2%).
         Полномочия члена Совета Федерации получил 10 июня 1998.
        10 июля 1998 был включен в состав Комитета СФ по делам Федерации, Федеративному договору и региональной политике. 2 июля 1999 вошел также в состав Комиссии СФ по регламенту и парламентским процедурам.
         В ноябре 1998 года участвовал в создании организации "Отечество" (Юрия Лужкова), входил в ее оргкомитет.
         17 февраля 1999 голосовал против ратификации Договора о дружбе, сотрудничестве и партнерстве между РФ и Украиной.
         21 августа 1999 был избран членом Центрального Совета ОПОО "Отечество".
         В сентябре 1999 года был включен в общефедеральный список избирательного блока "Отечество - Вся Россия" (ОВР) (№1 в  Северо-Западной региональной группе) для участия в выборах в Государственную Думу РФ третьего созыва. По результатам голосования 19 декабря 1999 в Думу не прошел.
        26 марта 2000 на референдуме Республики Карелия было принято новое название должности главы исполнительной власти в Карелии - глава Республики Карелия.
        В марте-сентябре 2001 года входил в состав президиума Государственного Совета РФ.
       С июня 2001 года - член Совета директоров ОАО "Тюменская нефтяная компания" (ТНК).
       4 ноября 2001 г. заявил, что в 2002 г. будет баллотироваться на пост главы Республики Карелия и что в связи с этим намерением отказался от предложений о переходе на работу в Москву на руководящие должности в Госстрое и в Министерстве образования. (Страна.ру, 4 ноября 2001 )
       26 декабря 2001 полномочия С.Катанандова как члена Совета Федерации были прекращены в связи с изменением принципа формирования верхней палаты парламента. Представителем в СФ от правительства Республики Карелия стал бывший глава республики Виктор Степанов.
       В феврале 2002 г. Катанандов заявил, что, по его мнению, губернаторы в субъектах федерации должны назначаться президентом страны, а не выбираться всенародным голосованием: "При этом следует учитывать то, что губернаторы являются представителями исполнительной власти и входят в структуру единой государственной власти, - сказал он. - Запущенный в практику механизм выборов глав регионов только мешает руководителям на местах осуществлять свои прямые функции, поскольку они зависимы от избирателей". (ВолгаИнформ, 12 февраля 2002)
       Баллотировался на выборах главы республики, прошедших 28 апреля 2002 г. Причем сомнений в его победе не было практически ни у кого. В последний разрешенный законом день агитации Катанандов выступил по телевидению 5 раз.
       28 апреля 2002 г. в первом туре был избран главой Карелии, набрав 53,45% голосов. Ближайший конкурент Артур Мяки - 14%.
        8 июня 2004 г. в Петрозаводске был открыт памятник Юрию Андропову. На церемонии открытия Катанандов сказал: "Мы отдаем дань памяти выдающемуся политическому лидеру, который уважаем всем народом России". (РИА Новости, 8 июня 2004) 
     В июне 2004 г. внес на рассмотрение ЗС Карелии проект закона по реорганизации исполнительной власти в республике. Документ предусматривал сокращение количества министерств с 10 до 8 и госкомитетов с 8 до 6. 18 июня 2004 г. ЗС единогласно поддержало проект. 
     В сентябре 2004 г., после захвата террористами школы в североосетинском Беслане, Катанандов сказал на совещании с руководителями МВД и УФСБ республики: "Выходцы с Кавказа ведут себя неудовлетворительно. Они не чувствуют угрозы в России, а зря. Терпение России скоро может лопнуть". Чтобы этого не случилось, национальные диаспоры должны "взять под контроль всех своих земляков", приезжающих в Карелию. Эти заявления вызвали возмущение среди "кавказских" национальных диаспор республики. (Известия, 27 сентября 2004 ) 
     В ноябре-декабре 2004 г. в Петрозаводске прошли массовые акции с требованием отставки Катанандова. Поводом к акциям протеста стал инициированный Катанандовым и разработанный в его администрации законопроект, «углубляющий» федеральное законодательство о монетизации льгот. По закону отменялись все государственные обязательства перед льготниками, в том числе и на 50-процентную оплату коммунальных услуг, а вместо льготы гражданам предлагалась компенсация в размере 200 руб.  Законодательное собрание утвердило законопроект без затруднений. (НГ, 9 декабря 2004)
       Однако на второе чтение законопроекта депутаты прорывались в парламент через кордоны пикетчиков. Около тысячи петрозаводчан 17 ноября 2004 г. пришли к стенам Законодательного собрания, требуя прекратить работу над «законом Катанандова». Страсти были столь накалены, что многие депутаты не рискнули голосовать за губернаторский проект закона (голосование было поименным). В результате документ был возвращен к первому чтению.  (НГ, 9 декабря 2004)
        Катанандов, явно пораженный таким «ослушанием» обычно управляемых депутатов из парламентского объединения «Согласие 40» (костяк которого составляли члены фракции «Единая Россия») и гневно реагируя на призыв горожан отправить его в отставку, выступая по местному телевидению, назвал собравшихся ветеранов и пенсионеров «толпой», среди которой, утверждал он, были и нетрезвые люди. И, явно угрожая организаторам пикета, заявил, что с ними еще разберутся «те, кому это положено». (НГ, 9 декабря 2004)
         Эти слова лишь пробудили социальную активность ветеранов и пенсионеров Петрозаводска. 5 декабря 2004 г. на официально заявленный митинг, организаторами которого выступили КПРФ и «Яблоко», пришли уже вчетверо больше людей. Около четырех тысяч граждан скандировали: «Катанандова – в отставку!» Перед началом митинга присутствующих попросили на всякий случай оглядеть рядом стоящих соседей: стоят ли рядом с ними нетрезвые, тем самым напомнив главе республики о недавнем его резком заявлении. (НГ, 9 декабря 2004 ) 
        В феврале 2005 г. в прессе был опубликован текст распоряжения Катанандова о направлении министра образования республики Галины Разбивной в служебную командировку "для участия в заседании Комиссии генерального совета всероссийской политической партии "Единая Россия" по вопросам образования и науки". Оплату расходов для поездки министра на это партийное мероприятие было предложено провести по месту работы, то есть за счет бюджетных средств. (НГ, 7 февраля 2005 )  
        В феврале 2005 года депутаты ЗС Карелии приняли решение сохранить установленное местным законом в 1996 г. право главы республики на пожизненное денежное содержание. По данной норме закона, в случае ухода на пенсию глава республики должен был получать пенсию в размере 80% от заработной платы, а в случае если он продолжал где-либо трудиться, ее размер устанавливался в размере 50 % от губернаторского заработка. После острой дискуссии, которую развернули в обществе местные оппозиционеры и журналисты, Катанандов в мае 2005 г. заявил, что он отказывается от права на пожизненное денежное содержание. (Интерфакс, 5 мая 2005 ) 
        30 сентября 2005 г. полномочный представитель президента России в Северо-Западном федеральном округе Илья Клебанов сказал, что он намерен включить кандидатуру Катанандова  в список кандидатов для назначения на очередной срок  (прямые выборы глав администраций регионов были с января 2005 г. отменены, и главы утверждались местными органами законодательной власти по представлению президента РФ). 
     C сентября 2005 года - член Правительственная комиссия по совершенствованию взаимодействия федеральных органов исполнительной власти и органов исполнительной власти субъектов Российской Федерации.
        9 февраля 2006 г. прошли официальные консультации Клебанова по кандидатурам на пост главы Карелии. Помимо Катанандова в список кандидатов попали председатель законодательного собрания Николай Левин и председатель правительства Павел Чернов. Однако в республике были уверены, что им отводилась исключительно декоративная роль. (Коммерсант, 9 февраля 2006 ) 
        26 февраля 2006 г. Путин предложил на пост главы Карелии кандидатуру Катанандова.  
         3 марта 2006 г. на внеочередной сессии законодательного собрания Карелии депутаты единогласно приняли решение об утверждении  Катанандова главой республики на новый срок.
     

         В апреле 2000 был награжден орденом Почета.