Andrea-Nichole nació en Phoenix, Arizona, hija de Darlene Olivas. A una edad temprana, Andrea-Nichole y su madre se mudaron a San Diego, California, donde descubrió su pasión por la actuación. Comenzó a actuar en pequeñas producciones y a tomar clases de tap y ballet a la edad de 4 años. Después de varios años y mudanzas, Andrea-Nichole y su madre regresaron a Phoenix, Arizona, donde comenzó a desarrollar sus habilidades actoral
