Першим професіональним клубом Федорчука став «Кривбас» (Кривий Ріг), у якому він не потрапляв до основи, зігравши лише 7 матчів за два сезони за дублюючий склад[2]. Після того, як Федорчук перестав потрапляти навіть до дубля «Кривбаса», він перейшов до команди ФК «Вельбівно», яка виступала у чемпіонаті Рівненщини.
«Львів»
З 2007 — гравець ФК «Львів». У сезоні 2008/09 провів 29 матчів в Прем'єр-лізі, 2 матчі у кубку України. Отримав 3 жовті картки. Забив 3 голи, в тому числі й гол у ворота донецького «Шахтаря» у першому турі. За клуб зіграв 73 матчі і забив 13 м'ячів.
Перед початком сезону 2010—2011 повернувся до табору дніпропетровської команди, протягом його осінньої частини взяв участь у 9 матчах «Дніпра» у чемпіонаті. З урахуванням суттєвого підсилення складу «Дніпра» під час зимового міжсезоння та посилення конкуренції за місце на полі на початку 2011 року знову відданий в оренду до «Кривбаса». У криворізькому клубі провів два з половиною роки, будучи більшість часу основним півзахисником команди. Проте влітку 2013 року «Кривбас» знявся зі змагань і Валерій повернувся до «Дніпра».