Holas,
Claro que si se puede. En tu BD crea el procedure, normalmente como lo pudeas crear, y luego desde PHP lo llamas como hacer un DDL o DML, por ejemplo:
Y si deseas recuperar la respuesta, eso dependera si tu procedure retorne o muetre selects.
Saludos