Екатерина начала заниматься конькобежным спортом в возрасте семи лет. Под руководством Елены Кудрявцевой и Василия Дмитриева уже в тринадцать лет стала мастером спорта. Через год по приглашению руководства Училища Олимпийского резерва переехала в Санкт-Петербург, где, параллельно тренируясь, окончила среднюю школу.
Сейчас Шихова обучается в Санкт-Петербургском государственном университете технологии и дизайна.
Участница чемпионатов мира и Европы. В 2008—2009 году демонстрировала результаты, позволявшие ей занять призовые места на отдельных дистанциях чемпионатов мира и Европы по классическому многоборью. Член олимпийской сборной команды России по конькобежному спорту на Олимпиаде в Ванкувере.