В органы внутренних дел Валентина Гудзь пришла в 2012 году, окончив Севастопольский национально-технический университет и несколько лет проработав в нем инженером международного отдела научно-методического центра. Служить в полиции Валентина решила по примеру отца, всю жизнь прослужившего в вооруженных силах.