Barbara Nedeljakova est née en Slovaquie, où elle étudie le métier d'actrice.
Elle est également marionnettiste professionnelle, elle interprète parfois plusieurs rôles à la fois dans des spectacles comme "Don Giovanni", "Don Quichotte" et le "Mariage de Figaro".
Ses premiers rôles furent dans
Doom d'Adrzej Barthowiak, et dans Shanghai Kid 2, où elle apparaît aux côtés de Jackie Chan et Owen Wilson.
En 2006,
Hostel est son premier grand rôle au cinéma.