Paul Gordon's career in the music industry has included live performance at the highest level, musical direction, studio recording, production, and composition for television and film.

As a session player, producer or live performer, Paul has worked with Goo Goo Dolls, Lisa Marie Presley, Prince, The B-52's, Eric Clapton, Natasha Bedingfield, Freddie Jackson, Jill Jones, Trine Riene, Charles and Eddie, Danielle Brisebois, New Radicals, Nona Hendryx, Signal Hill Transmission, Brenda K. Starr, Noel, Chaka Kahn, The Devlins, Jeffrey Gaines, Edgar Winter, Jenny Muldaur, Carly Hennessey, Mandy Moore, John Gregory, Robot, Eran DD, Maggie's Dream, Wild Orchid, David Yazbek and the Steve Clark Band.

Paul scored and produced the soundtrack to the PolyGram film Wedding Bell Blues, and later wrote the score for Michael Jordan, An American Hero, the top-rated cable movie of its season. Paul has written, co-written and produced over 1,000 pieces of music for The Fox Family Channel and other clients, including the themes for Digimon, Transformers Robots in Disguise, Wild Force Power Rangers, the Great Pretenders, and Stripperella, as well as the end-credit song for Scary Movie 2. Through his reationship with X-Ray Dog Music, Paul has had music licensed to the television shows Arrested Development (ABC); and Huff (Showtime); and Friends (NBC), as well as the movies Bridget Jones's Diary 2, Fever Pich, Fat Albert , House of Wax and 13 Going on 30, among others.