Евгений Сидихин родился в 1964 году в Ленинграде. С детства занимался вольной борьбой, становился чемпионом города пять раз.
После окончания средней школы № 202 Фрунзенского района Евгений Сидихин поступил на актёрский факультет Ленинградского государственного института театра, музыки и кинематографии, но был призван в Советскую Армию с первого курса в 1983 году.
Службу начинал в Туркестанском военном округе, в 127-м гвардейском танковом полку, город Теджен.
Принимал участие в боевых действиях в Афганистане. В ОКСВА проходил службу в составе в/ч 51931 — в танковом батальоне 101-го мотострелкового полка 5-й гвардейской Зимовниковской ордена Кутузова II степени мотострелковой дивизии, в городе Герат.