Holliston Coleman nasceu em 30 de junho de 1992 para Robert M. Coleman Jr. e Doris Berg Coleman. Ela tem um irmão mais novo, Bobby Coleman, que também é ator (Ele é o líder do filme John Cusack, Martian Child (2007)). Holli fez sua estréia no programa de televisão Dr. Quinn, Medicine Woman (1993) aos 4 anos de idade, onde desempenhou o papel de Samantha Bing.
O principal avanço para Holliston foi o seu desempenho incrível no filme "Bless the Child" (2000) com Kim Basinger. Holliston interpretou Cody O'Connor, uma filha de Jenna (Angela Bettis), uma mãe drogada que deixou Cody como bebê de 9 dias de idade com sua tia Maggie (Basinger). Holliston era "a criança" em Bless the Child (2000).
