Paul was educated at Serangoon English School and St Andrew's School, passing his Senior Cambridge examinations in 1931. He studied arts subjects at Raffles College and graduated with a Diploma in the Arts in 1934. He joined the education service and taught at the Geylang English School, where he composed the music and lyric for what was to be the first school anthem, entitled the "Geylang English School Song".
Paul is credited with championing and reviving classical music in Singapore during the 1940s and 1950s. He founded one of the country's first string ensembles. As an educator, he was the principal of Victoria School from 1959 to 1961 and the principal of Teacher's Training College from 1963 to 1968. He later taught in the music department of the National University of Singapore for decades.
Paul Abisheganaden died on August 31, 2011, at National University Hospital in Singapore at the age of 97. He was survived by three daughters, eight grandchildren and ten great-grandchildren. Abisheganaden was predeceased by his wife. His younger brother, Alex Abisheganaden, is a classical guitarist.