Procida Bucalossi é conhecido principalmente por seus arranjos de dança (Lancers, Polka, Quadrille, Waltz) de Savoy Operas, particularmente os de Gilbert & Sullivan. Como compositor, Procida teve sucesso com a opereta cômica Les Manteaux Noirs (The Black Cloaks) que foi exibida no Avenue Theatre entre junho e dezembro de 1882. Outras composições atribuídas a Procida incluem "Ciribiribin", a "PO Polka" e canções intituladas " The Midnight Hour" e "Love, I Will Love You Forever".