Novesta alkoi 1930-luvulla, kun he perustivat pienen tehtaan Partizánskessa, pienessä kaupungissa Slovakian keskellä. Ajan myötä Novesta tuli yksi Euroopan rakastetuimmista kenkämerkeistä. Nykyään he valmistavat tuotteitaan vain sertifioiduista materiaaleista, kuten puuvillasta, pellavasta ja luonnonkumista. Pohja on vulkanoitu lisämukavuuden ja kestävyyden vuoksi.