Avis-Marie Barnes est née au New Jersey et a grandi à Montclair. Elle n'a découvert sa passion pour le théâtre qu'en première année de lycée, quand un camarade de classe qui devait mettre en scène une pièce en un acte lui a demandé de tenir un rôle. Elle est passée de l'incertitude totale à la vision claire de son avenir. Après ses études à la Fine Arts Department de l'Université Howard et l'obtention de son BFA, elle est retournée au New Jersey et a travaillé treize ans dans le théâtre new-yorkais, tout en apparaissant dans des films en tant que figurante, dans des feuilletons et des publicités. En 1992, une occasion s'est présentée d'assister à un séminaire pour rencontrer des directeurs de casting et des agences de talents à Orlando, en Floride, à une époque où la Floride était considérée comme le « Hollywood de l'Est ». Après le séminaire, elle a décidé de quitter le New Jersey pour s'installer en Floride dans l'espoir de trouver un agent et une carte SAG, qu'elle envisageait de ramener au New Jersey. Mais après une période de travail de plus en plus régulier dans les films industriels, la télévision, le doublage, le cinéma et le théâtre, ainsi que ses tentatives en tant que metteure en scène de productions théâtrales, elle a finalement établi ses racines en Floride. Cependant, dans son cœur, elle reste une fille du New Jersey ! Chemin faisant, elle a créé une entreprise de conception et maintenance de sites web, de filmage d'auditions d'acteurs et d'envoi de celles-ci aux agences de casting appropriées, ainsi que des cours pour enseigner à d'autres comment auditionner face à la caméra et comment filmer des auditions également.
