Peter Madsen er fra Roskilde og født den 26. april 1978. Hans første klub var Roskilde Boldklub. Han debuterede for A-landsholdet i 2001 i en Testkamp mod Holland i København, Danmark. Det blev uafgjort 1-1. I alt optrådte Peter i 13 A-landskampe og scorede 3 mål.