Paul Stacey's early work included the 1990s band, The Lemon Trees (with twin brother Jeremy Stacey on drums, Guy Chambers and others) and Denzil.
On 29 September 2006, Stacey was named as the replacement for Marc Ford in The Black Crowes, only a day after Ford faxed the band his resignation and two days before the band's fall tour was set to begin. Previous to this announcement Stacey had worked with The Black Crowes by remastering the band's album The Lost Crowes. Stacey toured with The Black Crowes through the end of 2006 and is credited as a co-producer (with the rest of the band) for the Crowes' 2008 release Warpaint.
He has also worked with Chris Robinson (producing and co-writing), the Finn Brothers, Claire Martin (guitar, keys and bass on Take My Heart, 1999), The Syn (guitar, co-writing and co-production on Syndestructible, 2005), Elkie Brooks (on stage and her 1989 album Inspiration), Minuteman (guitar, production and mixing on Resigned to Life, 2002), Black Car and The Kooks (single version of "Eddies Gun", 2005). He has also worked with Lucio Battisti in La Sposa Occidentale (1990) and with Patricia Kaas on her album Je Te Dis Vous (1993), recorded at the Eel Pie Studios in Twickenham. Both Stacey brothers played on Tom Jones' "Praise and Blame tour in November 2010.
In 2011, Stacey was musical director for the play Backbeat at the Duke of York's Theatre, London.
He was announced as the co-producer/engineer of Steven Wilson's fifth studio album in an Instagram post on 5 January 2017, spotted briefly at the end of a video clip for the song "Pariah".
Stacey worked for Oasis in a number of different capacities between 1999 and 2008. Originally brought in to engineer Standing on the Shoulder of Giants (2000), he performed a number of other roles as the band suffered line-up issues for the recording of the album, particularly contributing bass guitar work in the absence of the band's bassist Paul McGuigan. Stacey played bass on 4 songs - "Who Feels Love?", "Gas Panic!", "I Can See a Liar" and "Roll It Over". He also contributed keyboards and lead guitar to "Fuckin' in the Bushes", the guitar solo in "Roll It Over", backwards guitar to "Who Feels Love?" and acoustic guitar to "Where Did It All go Wrong?". Later, at the end of 2000, he co-produced their first live album/video, Familiar to Millions.
Stacey would return for all subsequent Oasis releases. Two years later, Stacey would return to assist significantly on the band's next release, Heathen Chemistry (2002), engineering and contributing keyboards/hammond organ/mellotron to five tracks - "The Hindu Times", "Force of Nature", "Hung in a Bad Place", "Better Man" and "Little by Little". On the b-side to the "Little By Little"/"She Is Love" double-A single, Stacey provided guitar and backing vocals to the band's studio-live cover of "My Generation" by The Who, making Stacey one of only a handful of musicians to contribute guest vocals to an Oasis track along with Clint Ponderosa.
For 2005's Don't Believe the Truth, he mixed "Mucky Fingers" and contributed piano/mellotron on "Let There Be Love". Stacey also mixed and played piano on "Let There Be Love" b-side "Sittin' Here In Silence (On My Own)" during these sessions. For the recording of Dig Out Your Soul (2008), Stacey was involved in the production, though none of his work was included in the main album. Stacey produced/mixed "The Turning (Alt Version #4)", included on special editions of the album, and "Waiting For The Rapture (Alt Version #2)", included on the special edition and a b-side on Japanese copies of single "I'm Outta Time". Stacey also produced "These Swollen Hand Blues", included as a b-side on the "Falling Down" single.
A number of the Oasis songs Stacey has been involved in have been UK hit singles.
Note: "These Swollen Hand Blues" also charted at #190 in the UK as a result of being a popular downloadable track, despite not receiving a proper single release.