Елена Темникова родилась 18 апреля 1985 года в Кургане. С четырех лет занималась различными видами творческой деятельности: ходила в секцию карате, вышивала, вязала, прыгала с гаражей, занималась танцами, играла на скрипке, рисовала, лепила из глины, пела. С 10 лет серьезно увлеклась музыкой. Участвовала и побеждала в большом количестве музыкальных конкурсов и успевала при этом хорошо учиться. Позднее она оставила музыкальную школу и перешла в вокальную студию Валерия Чигинцева.
В декабре 2002 года как победитель очередного регионального конкурса Елена Темникова поехала в Москву на всероссийский конкурс, проходивший в храме Христа Спасителя, и завоевала Гран-при. Зимой 2003-го она снова приехала в Москву — сориентироваться перед поступлением: в театральный или в какой-нибудь другой вуз на пиар-отделение. В столице она увидела объявление о кастинге на «Фабрику звезд». Пришла в последний день отбора перед отъездом домой и неожиданно прошла конкурс.