Сергей Юлдашев родился 26 марта 1978 года в Киеве. В 1999 году окончил Киевский институт внутренних дел при Национальной академии внутренних дел Украины, где получил высшее юридическое образование.
В органах прокуратуры работает с 2001 года. Работал старшим следователем прокуратуры города Алушты, помощником прокурора города Ялты, заместителем прокурора города Марганца Днепропетровской области, прокурором города Марганца, прокурором Самарского и Октябрьского районов города Днепропетровска.
С ноября 2011 года до перехода на работу в органы прокуратуры Луганской области работал на должности начальника управления надзора за соблюдением законов спецподразделениями и другими органами, ведущими борьбу с организованной преступностью и коррупцией, прокуратуры Днепропетровской области.