His professional career in American football began in 1969 with the Kansas City Chiefs when he was 29 years old. Mühlmann quickly established a reputation as one of the longest kickers in the game. On 4 September 1971, in a pre-season encounter with the Green Bay Packers, he launched each of his six kickoffs over the crossbar into the endzone denying the Packers a single kickoff return yard. Mühlmann was the first kicker since the AFL-NFL merger to connect on field goals of 50 yards or more in three consecutive games. This record has only been matched by three other players: Tom Dempsey (1971), Chris Bahr (1981) and Jason Elam (1996). Mühlmann held the Bengals team record for consecutive extra points (101) until it was broken by Doug Pelfrey in 1997. Mühlmann still holds or shares several Bengals regular season[2] and post season[3] individual kicking records. In 1970 he set a franchise record by making four 50-yard field goals in one season, which would stand until broken by Evan McPherson in 2021.
The money Mühlmann earned during his time in the U.S. he invested in an apartment house in Selm where he lived with his family until he died from a chronic lung disease. The Horst Mühlmann Bars are located in the North and South endzones on the Plaza level of Cincinnati's Paycor Stadium.