Fue guitarrista de una banda musical llamada Beyond, a partir de 1999 se dio a conocer como solista.
Durante su infancia Wong desarrolló un gran interés por el dibujo y logró convertirse en un diseñador gráfico.
Mientras estudiaba diseño gráfico en la Universidad Politécnica de Hong Kong, conoció allá al baterista Yip Sai Wing, para convirtiéndose a partir desde entonces el guitarrista principal de la banda Beyond.
Desde que Wong trabajó para una empresa de publicidad, también contribuyó para la banda.
Después de la disolución de la banda en el 2005, Paul Wong pasó a trabajar con su nueva banda llamada Hann.