Grote internationale faam verwierf Larsen op het Europees kampioenschap van 1984 in Frankrijk. Datzelfde jaar werd hij verkozen tot Deens voetballer van het jaar. De jaren daarop werd hij tot de gevaarlijkste aanvallers ter wereld gerekend. Hij maakte een transfer naar Hellas Verona en was een van de sleutelfiguren toen de club Italiaans kampioen werd. Hij sloot zijn carrière in 1990 bij het Deense Vejle Boldklub af. In het seizoen 1995-1996 was Larsen trainer van Silkeborg IF. Tegenwoordig is hij sportcommentator op de Deense tv.