Paulinus fue fundado el 10 de febrero de 1992 por Arnold Zamora, junto a Frederick de Santos como director musical de asistente. Los integrantes del coro bajo el nombre de Paulinus fue extraído del nombre de una parroquia, St. Paul, de Ciudad Quezón, donde el coro inició en sus orígenes en el canto. Desde su creación, el coro ha sido considerado en primer lugar, como un coro de iglesia. El objetivo era extender simplemente la palabra de Dios a través de la música. Sin embargo, esto no ha impedido que el coro inicie una búsqueda de la excelencia coral. Para lograr esto, los directores, son los únicos miembros de una educación musical formal, pues se decidió llevar a las pantallas de aplicaciones a través de sus audiciones para limitar el número de miembros en calidad y cantidad de integrantes.
