Valentīna Eiduka ar šķēpa mešanu sāka nodarboties 16 gadu vecumā. Astoņas reizes uzvarējusi Latvijas čempionātā, ieguvusi arī neskaitāmas medaļas un augstus sasniegumus "Dinamo" čempionātā, PSRS Tautu spartakiādē un citās sacensībās. Eidukas personīgais rekords šķēpa mešanā ir 52,97 metru (ar vecās konstrukcijas šķēpu), taču īsi pēc 30 gadu vecuma viņa pievērsās trenera amatam, ko turpina vēl arvien.
Eiduka var lepoties ar daudziem talantīgiem audzēkņiem, kuriem palīdzējusi gūt labus rezultātus: Astrīda Ostrovska, Arnis Šimkus, Jurijs Smirnovs, Vadims Vasiļevskis (Atēnu Olimpisko spēļu sudraba medaļas laureāts, pašreizējais Latvijas rekordists), Ainārs Kovals (ieguvis sudraba medaļu godalgu Pekinas Olimpiskajās spēlēs), Zigismunds Sirmais (pašreizējais pasaules rekordists junioriem), Inga Kožarenoka, Sinta Ozoliņa–Kovala, Ansis Brūns un daudzi citi. Par ieguldījumu šķēpa mešanas attīstībā 2008. gadā saņēmusi IV šķiras Triju Zvaigžņu ordeni. 2006. un 2008. gadā tikusi atzīta par gada treneri Latvijā. Savukārt 2011. gadā – par labāko vieglatlētikas treneri Eiropā.