Регалии: Заслуженный мастер спорта; 4-кратный чемпион мира (1999) на каноэ-четверке на дистанциях 200, 500 и 1000 метров, а также на каноэ-двойке на дистанции 200 метров; 3-кратный серебряный (1997, 1998, 2002) и 2-кратный бронзовый (1998, 2001) призер чемпионатов мира; 4-кратный чемпион Европы (1999 - 2 медали, 2001 - 2 медали) на каноэ-четверке на дистанциях 500 (дважды) и 1000 (дважды) метров; 2-кратный серебряный (2002, 2008) и 3-кратный бронзовый (1999, 2000, 2002) призер чемпионатов Европы; многократный чемпион России (1997-2009).
Родился 30 августа 1977 года в Уфе, Башкирия (Россия).
Константин Фомичёв начал заниматься греблей на каноэ в родном городе. Первого серьезного успеха добился в 1997 году, победив на чемпионате России в составе экипажа каноэ-четверки, и сразу же был включен в состав сборной. В том же году стал серебряным призером чемпионата мира в канадском Дартмуте.
Наиболее «урожайным» для Фомичёва получился сезон-1999, по ходу которого он выиграл две золотые медали на чемпионате Европы в Загребе и четыре золотые медали на чемпионате мира в Милане. В Италии Константин Фомичёв первенствовал на каноэ-четверке на дистанциях 200, 500 и 1000 метров, а также на каноэ-двойке на дистанции 200 метров.
Несмотря на этот успех, четырехкратный чемпион мира не был включен в команду для участия в Олимпиаде-2000 в Сиднее, ему удалось выступить на Играх лишь через четыре года в Афинах-2004. Здесь Фомичёв выступал на каноэ-одиночке, в предварительном заезде он показал лучшее время и с первого места напрямую отобрался в финал, однако решающий старт россиянину не удался - он занял девятое место.
После Олимпиады еще несколько лет продолжал принимать участие в соревнованиях, но чемпионских титулов на международной арене больше не завоевывал.
В 2008-м Фомичёв стал серебряным призером чемпионата Европы на каноэ-одиночке, в следующем сезоне в очередной раз победил на всероссийском первенстве, после чего объявил о завершении карьеры.