Frimann, een middenvelder, begon op jonge leeftijd bij AB (Akademisk Boldklub) uit Gladsaxe, een voorstad van Kopenhagen. In 1980 debuteerde Frimann in het A-elftal van de club, die in de Eerste Klasse van Denemarken speelde op dat moment.
Frimann werd bij RSC Anderlecht meteen een basisspeler die bijna elke wedstrijd moest spelen. Frimann bleef 7 seizoenen in Brussel en werd drie keer landskampioen.
In 1988 besloot Frimann, toen 26 jaar, na een slepende blessure aan de rechterenkel, opgelopen bij een interland tegen Colombia, om terug te keren naar zijn vaderland. Daar ging hij bij Aarhus GF spelen en won hij de Beker van Denemarken. Een jaar later verhuisde de middenvelder naar Brøndby IF, waar Morten Olsen op dat moment trainer was. In 1990 stopte Per Frimann met voetballen, hij was toen 28 jaar. Zijn blessure maakte topsport onmogelijk. Hij werkte vervolgens drie jaar als consulent voor de Europese Commissie in Brussel, trok terug naar Denemarken en werd adviseur bij het Olympisch Comitré, vervolgens manager van zijn stamclub AB en is momenteel tv-presentator van diverse voetbalprogramma's op TV 3.
Hij huwde met de tv-journaliste Camilla Sachs Bostrup.