Palle Bruun kom til verden den 26. april 1938 i Odense. Hans første klub var B1913. Han debuterede for A-landsholdet i 1963 i en OL-kvalifikationskamp mod Rumænien i København, Danmark. Kampen endte med et dansk nederlag på 2-3. I alt nåede Palle at optræde i 2 A-landskampe.