Pavlína Matiová wurde in eine musikalische Familie in Roudnice nad Labem (Tschechische Republik) geboren. Schon ihre Eltern und Großeltern waren aktive Musiker_innen: Zum Beispiel trat Matiovás Großmutter als Saxofonistin in der Band ihres Vaters bei Tanzveranstaltungen auf. Pavlína Matiová und ihre Schwester Jitka schlossen am Prager Konservatorium ihr Gesangstudium ab und sind beide professionelle Musikerinnen.