Heyenn vertrat nach der Bundestagswahl 1980 als direkt gewählter Abgeordneter den Wahlkreis Segeberg – Stormarn-Nord und zog sonst stets über die Landesliste Schleswig-Holstein in den Deutschen Bundestag ein.