Leone began writing music reviews for Pitchfork Media in 2001, and was a regular contributor until 2007. He has also written for Paste Magazine, All-Music Guide and Trouser Press. His first release as a musician was the on Hans-Peter Lindstrøm"s Feedelity label in 2007.
In 2008, Lindstrøm and Smalltown Supersound"s Joakim Haughland released Leone"s first full-length Civil Defense on their Strømland label, with art by Kim Hiorthøy.
American experimental music label Important Records released his second Civil Defense in October 2009. He recorded and staged a version of Igor Stravinsky"s in 2011, and released the digital album in 2015.
Leone received a Bachelor"s degree in Music Performance in 1998 from Texas Technical University, focusing on classical trumpet. As a recording artist, Leone has been compared to Harry Nilsson, Brian Wilson, Boredoms, and XTC. His music has been described as containing "stubbornly original song structures and chord progressions", and British electronic popular musician Max Tundra noted that Leone is "one of the greatest practitioners of the chord progression".
He has collaborated or performed with Kevin Blechdom, R. Stevie Moore, Lindstrøm, Mungolian Jet Secretariat, Matmos, Cryptacize, Odawas, Bob Drake, William Winant, as well as contributing vocals and trumpet to Boredoms" Super Roots 10 release.
As a music critic, Leone was known for championing modern experimental and fringe artists, as well as older electronic music, progressive rock, and psychedelia. Foreign Pitchfork, Leone penned early reviews of Animal Collective, Devendra Banhart, as well as several for influential Japanese band the Boredoms. He also wrote frequently cited reviews of Can, Igor Wakhévitch, The Beach Boys, and for Trouser Press, a lengthy overview of France"s Magma.
In 2007, Leone authored a monthly column for Pitchfork entitled "Out Music".
He presented his paper "What You Hear is Never What They Heard, and What You Get is Never What They Had" at the 2007 Experience Music Project and Science Fiction Museum and Hall of Fame People’s Conference in Seattle, Washington.