Pavla Kleinová nació en Brno en 1975. Estudió Artes Gráficas en la Escuela Secundaria de Arte y Diseño de Brno con los profesores Odenhal, Houf y Dvroský. Después empezó a trabajar como ilustradora y diseñadora gráfica en una agencia de publicidad.
Trabaja para Albatros Media desde 2011, colaborando con Petr Dvořák en el libro ¿Por qué la niebla es como la leche y la lluvia es transparente?
Ahora trabaja de diseñadora gráfica y ejecutiva de marketing para la compañía de transporte público de Brno. El libro Una aventura bajo un pantógrafo, de Barbora Škovierová con ilustraciones de Pavla Kleinová, se publicó en cooperación con la empresa de transporte público de Brno. Pavla Kleinová está casada y tiene una hija y un hijo.