[6] Allen did not discover soul music until he was a teenager, and he started collecting classic albums from the 1960s and 1970s.
Stone has been influenced by Stevie Wonder, Marvin Gaye, The Meters, Aretha Franklin, Gladys Knight, Jamie Lidell and James Morrison.
[4] On this album, he was backed by Raphael Saadiq's rhythm section and Miles Davis' keyboardist Deron Johnson.
[10] In 2012, Stone was featured on the song "Neon Cathedral" by Macklemore and Ryan Lewis off their album The Heist.
On April 13, 2017, Stone's song "Perfect World" was featured on the trailer for the upcoming Netflix series Dear White People.
[15] In 2018, Allen released the single "Brown Eyed Lover" and appeared on American Idol in 2018, to sing duets with multiple contestants.
[16] In 2022, Allen competed in the American Song Contest, representing his home state of Washington.
[18] Allen featured co-wrote and sang vocals on "Look At Me", the first track on Cory Wong's album 'The Lucky One' released in August 2023.
[19] On Allen Stone's self-titled album, a few songs discuss social and political issues, such as "Unaware", "Contact High", and "What I've Seen".