Kamila Heribanová sa narodila v Šali. Už počas štúdia na Vysokej škole múzických umení v Bratislave hosťovala v divadle ASTORKA Korzo '90, v nitrianskom Divadle Andreja Bagara a v martinskom Slovenskom komornom divadle. Po ukončení štúdia, od roku 2013 bola členkou SKD v Martine, od 1.9.2025 je členkou umeleckého súboru Činohry SND.