Elle fait ses débuts sur la scène publique en 2009, en participant à l'émission de télé-crochetEesti otsib superstaari, la version estonienne de Pop Idol. Elle fut éliminée lors de la sélection préliminaire.
Elle participe ensuite à la compétition Klassikatähed en 2014, et finit parmi les trois finalistes[1].
L'année suivante, elle participe à l'Eesti Laul 2018, avec la chanson en italienLa forza (La Force), et le remporte. Elle représente l'Estonie au Concours Eurovision de la chanson 2018 à Lisbonne lors de la première demi-finale, le 8 mai, où elle se qualifie grâce à sa 5e place avec 201 points. Elle participe à la finale du 12 mai 2018 et finit à la 8e place avec 245 points.
2021: Burnt (Kristjan Järvi feat. Robot Koch & Elina Nechayeva)
Vie personnelle
Elle a changé l'orthographe de son nom de scène, passant de son nom de naissance, Netšajeva, à Nechayeva, en décembre 2017 (ce qui n'affecte pas la prononciation). Elle est la première participante au Concours Eurovision de la chanson ayant des origines tchouvaches.