MOraces da imas odredjena prava definisana za tvog usera da bi mogao da kreiras proceduru, ako sam ja dobro to shvatio. Nisam to koristio, samoti dajem linkove.
Dalje, malo citaj mysql-ovu dokumentaciju i naci ces odgovore na tvoja pitanja:
http://dev.mysql.com/doc/refman/5.0/en/faqs-stored-procs.html
procedure su u mysql dosle od verzije 5, i kod svake verzije se razlikuju (dodaju se stvari) pa procitaj malo mysql-ov sajt, deo koji se bavi procedurama i funkcijama. Link imas na stranicu u gornjem linku ;).