He would of course appear in Vishnu - oriented Puranas - but he is there when Siva ends up killing Ganesa in the Siva-purana. His going everywhere with his cymbals, chanting "Narayana, Narayana" has become a staple of religious movies and serials.
(1) Does he appear in Ramayana,Mahabharata and all Mahapuranas?
(2) Is he a purely an Itihasa-Puranic figure or does he appear in any earlier scriptures?