Юлия Терехова родилась 20 февраля 1990 года. Занималась лёгкой атлетикой в Тамбове и Москве.
Впервые заявила о себе на международном уровне в сезоне 2007 года, когда вошла в состав российской национальной сборной и выступила на Европейском юношеском Олимпийском фестивале в Белграде, где в беге на 400 метров выиграла серебряную медаль.
В 2009 году на юниорском европейском первенстве в Нови-Саде стала второй в эстафете 4 400 метров (впоследствии в связи с дисквалификацией команды Украины россиянки переместились в итоговом протоколе на первую позицию).