He was given his first guitar by Kiss Bassist Gene Simmons, and at the age of 13 went on tour as a Guitarist with Cher; he appears as a Guitarist in the music video for her song "If I Could Turn Back Time". In 1994, he auditioned for the spot of Guitarist for Nine Inch Nails, but ended up losing the spot to Robin Finck.
Elijah Blue Allman is the singer and Guitarist for the rock band Deadsy, which, prior to its hiatus in April 2007, consisted of Alec Püre on drums, Dr. Nner on synthesizer, Carlton Megalodon on Ztar, and Jens Funke on bass. Deadsy released two albums: 2002's Commencement, and Phantasmagore, which came out on August 22, 2006. Many of the themes used by Allman in Deadsy have been heavily influenced by the 1955 film This Island Earth.
Since starting Elijah Blue and the Trapezoids, Allman has released a few demos on his Myspace, but no news of an album have surfaced since 2008.
Allman has dated Bijou Phillips, Heather Graham, Kate Hudson, and Paris Hilton. He married Marieangela "Queenie" King, of the band KING and sister of Jazzy and Ruby King from the British pop duo Blonde Electra, on December 1, 2013.