Graduada en la Universidad de Nebraska en 1987 (y especializada en piano), Allyson cantó habitualmente en un club nocturno de Kansas City regentado por uno de sus tíos, que terminó por convertirse en su centro de trabajo.