A muy corta edad Paul Cominges decidió dedicarse al fútbol de manera profesional e ingresó a las divisiones menores del Club Universitario de Deportes, equipo con el que debutó en la primera división del fútbol peruano en 1993.