Allison Rebecca Stokke nació el 22 de marzo de 1989. Pasó sus primeros años en California con sus padres, Allan y Cindy Stokke, y creció con su hermano mayor, David. Desde muy joven, Allison estuvo fuertemente influenciada por el mundo del deporte de élite y el mundo de la competición profesional. Su hermano era un talentoso gimnasta que competía a nivel nacional (lo cual es bastante impresionante). Por ello, Allison también se vio empujada hacia el mundo de la gimnasia, pero pronto se dio cuenta de que no le gustaba este deporte. Así que buscó una nueva disciplina deportiva que fuera más de su agrado.