Barbara Nedeljakova nació el 16 de mayo de 1979 en Banska Bystrica, Czechoslovakia [ahora Slovak Republic]. Es una actriz, conocida por Hostal (2005), Hostal: parte II (2007) y Shangai Kid en Londres (2003). Está casada con Jeremy Wallace Miller desde el 21 de diciembre de 2012. Tienen un niño.