Martiradonna was born in Bari, Italy, but grew up in Melfi. A right-back, he played for Teramo and Reggiana before joining Cagliari in 1962. He became a stalwart of the side, winning promotion to the top division in 1964, and the Serie A championship in 1970.