Veronika Kellndorfer wurde 1962 in München geboren. Sie begann 1982 ein Studium an der Hochschule für angewandte Kunst Wien, das sie von 1984 bis 1988 an der Hochschule der Künste, Berlin (West), bei Johannes Gecelli und Armando fortsetzte. Daneben studierte sie Kunstgeschichte und Religionswissenschaften an der Freien Universität Berlin. Sie erhielt zahlreiche Stipendien, die ihr Aufenthalte im Ausland ermöglichten, so in Los Angeles (Villa Aurora), Rom (Villa Massimo) sowie im japanischen Kyoto. Kellndorfer lebt und arbeitet in Berlin.