Su padre, nacido en Birmania, llamado también Peter Gordeno, fue un conocido coreógrafo inglés que incluso participó como actor en una teleserie de ciencia ficción y quien falleció en 2008.
Gordeno colaboró por primera vez con Depeche Mode en 1998 cuando realizaron la gira The Singles Tour con motivo de su compilación The Singles 86>98 de ese año, para junto con el baterista Christian Eigner suplir la ausencia del teclista Alan Wilder.
Además, para 2003, Gordeno acompañó a Martin Gore durante la breve gira de su segundo álbum solista, Counterfeit².
Para 2023, apareció nuevamente como coescritor, con Gahan y Eigner, del sencillo "Before We Drown" del álbum Memento Mori de Depeche Mode, y se embarcó de nuevo con ellos en la correspondiente gira Memento Mori World Tour.
A diferencia de Alan Wilder, quien prefería ejecutar en notación grave, Gordeno maneja una notación mucho más suave de teclado, de hecho domina por completo la modalidad de piano, en sus propias palabras se le facilita tocar las canciones en ese modo, consiguiendo así una sonoridad muy particular para muchos temas de DM en conciertos, tocando la parte que antiguamente hacía Wilder y en los temas posteriores la parte de teclados que Martin Gore graba en el estudio, lo cual ha llevado a Gore a regodearse interpretando en modo piano numerosos temas del repertorio más antiguo del grupo como "Leave in Silence", "Shake the Disease", "A Question of Lust", "It Doesn't Matter Two", "Dressed in Black", "I Want You Now", "Blue Dress", "Clean" e incluso "Strangelove", los posteriores a Wilder como "Home", "Sister of Night", "The Bottom Line", "Insight", el lado B "Surrender" y hasta los tardíos como "Freelove" y "Little Soul".