28-åringen från Chewelah, Washington började sin musikaliska bana i kyrkan där hans far var präst. Redan vid 3 års ålder sjöng han i kyrkan och vid 14 styrde han församlingen med sin gitarr och sin röst. Det var också i tonåren som Allen upptäckte soulmusiken och började snart samla skivor och inspireras av musiken. En annan inspiration var vännen Stacie Orrico - som var ett år äldre och när hon började släppa musik och fick turnera fick Allen lite extra motivation för att satsa på musiken på allvar.