Faceva il pizzaiolo a Bagnara Calabra, in provincia di Reggio Calabria. La sera del 6 giugno 2003 tre individui, dopo aver consumato, avvisarono la cameriera di non aver alcuna intenzione di pagare il conto. Bagnato allora si avvicinò al tavolo, chiedendo spiegazioni. La discussione si accese e i quattro si allontanarono per discutere davanti alla porta d'ingresso. Ma ben presto la situazione degenerò: Paolo Bagnato fu colpito con quattro pugnalate all'addome e al torace. Morì qualche ora più tardi. Aveva 51 anni.