Eugene Salleh a terminé sa formation, en 1995, au Hope Street Limited’s Physical Theatre, à Liverpool. Il enseigne par ailleurs le Wing Chun (Kung Fu). Depuis, il a tourné avec plusieurs compagnies, dont Kaboodle, MYPT et Red Ladder. À la scène, il a joué entre autres dans les Bacchantes, Hamlet, In The Frame, Wiseguys, Rogue Herries & Son, The Ramayana (Birmingham Repertory Theatre), Hansel & Gretel et The Owl & The Pussycat (Bolton Octagon), Brand New World (Positive Impact) et Top of the World (Spike Theatre).

À la television, Eugene Salleh a interprété plusieurs rôles dans des dramatiques à BBC 2, dont Substance, The Caravan, In Deep, Merseybeat et dans le sitcom Eyes Down. Au cinema, il a joué dans The Sleeping Dictionary de Guy Jenkin.