Belladonna nació en Biloxi, pero durante toda su vida se ha mudado constantemente, en especial debido al trabajo de su padre, capitán de la fuerza aérea del ejército de Estados Unidos, primero a Boise, Idaho, después a Wiesbaden, Alemania, después a Fairfield/Vacaville, California, después a Dover/Seaford, Delaware, después a Salt Lake City/St.