Das irische Schach dominierte Heidenfeld rund ein Jahrzehnt lang. So gewann er zwischen 1958 und 1972 insgesamt sechsmal die Landesmeisterschaft. In den Jahren 1966, 1968, 1970 und 1974 gehörte er außerdem der irischen Mannschaft bei der Schacholympiade an.