De groep werd in 2013 opgericht in Minsk, en bracht een jaar later een eerste album uit. Navi brengt enkel nummers in het Wit-Russisch. In 2016 nam de groep deel aan de Wit-Russische preselectie voor het Eurovisiesongfestival. Met "Heta ziamlia" werd een vierde plek behaald. Een jaar later was Navi wederom van de partij. Met "Historyja majho žyccia" won de groep de preselectie, waardoor ze Wit-Rusland mocht vertegenwoordigen op het Eurovisiesongfestival 2017. Tijdens het songfestival werd het nummer in de tweede halve finale volledig vertolkt in het Wit-Russisch, de titel van het nummer werd echter gewijzigd in de Engelse vertaling van de Wit-Russische titel: "Story of my life". De band haalde er de finale en eindigde daar op de 17de plaats.