В 1969 году закончила Чудновскую среднюю школу с отличием. В этот же год поступила на химико-технологический факультет Киевского института лёгкой промышленности. В 1974 окончила обучение в этом университет и получила квалификацию «инженер химик-технолог».
Профессиональная деятельность
После окончания университета в 1974 году устроилась на работу на завод «Химволокно» (г. Житомир). Работала начальником смены, начальником цеха, заместителем начальника производства Житомирского завода «Химволокно». В этой должности она Шелудченко оставалась вплоть до 1995 года.
В 1995 году она стала главным инженером компании СП «Житомир-Полисакс» (Житомирский завод химического волокна), четыре года спустя стала директором компании. В этой должности работала вплоть до избрания городским главой Житомира в 2006 году.