Владимир Фомичев начинал карьеру в Новомосковске. В профессиональном футболе он дебютировал в составе «Химика». Затем играл за московские «Торпедо», «Динамо» и «Асмарал», краснодарскую «Кубань». В 1984 году, будучи динамовцем, защитник стал обладателем кубка СССР.