He was drafted by the Dallas Cowboys in the first round of the 1991 NFL Draft, in order to find a receiving partner for Michael Irvin. During his rookie year, he caught 20 passes for 326 yards and one touchdown, helping Dallas finish 11–5, its first winning season since 1985. In 1992, he rushed once for 15 yards and caught 35 passes for 562 yards and four touchdowns. He probably had the signature play of his career during the against the San Francisco 49ers, catching a slant route for 70 yards, setting up the Cowboys on the 10-yard line and sealing the win. He also caught a 45-yard touchdown from quarterbackTroy Aikman during the 52–17 victory over the Buffalo Bills in Super Bowl XXVII, after which he dunked the ball over the goal post crossbar. In 1993, Harper established himself as one of the best deep threats in the NFL with a 21.6 yards per catch average, and a total of 36 receptions for 777 yards and five touchdowns. He again had a key play in the against the San Francisco 49ers: with Troy Aikman knocked out of the game with a concussion, Dallas backup quarterback Bernie Kosar connected with Harper for a 42-yard touchdown. That year, Dallas returned to face the Bills in Super Bowl XXVIII during which Aikman completed a 16-yard pass to him to give the Cowboys a first-and-goal at the six early in the fourth quarter. That set up a one-yard-run by running back Emmitt Smith and helped seal the Bills' fate as Dallas won 30–13. Harper's best year came in 1994, when he led the league with a 24.9 yards-per-reception average, catching 33 passes for 821 yards and eight touchdowns. However, Dallas failed to make a third consecutive trip to the Super Bowl with a 38–28 loss to the San Francisco 49ers in the.
In 1995, Harper signed a lucrative free agent contract with the Tampa Bay Buccaneers based on his big play ability and championship experience. However, although he had a career-high 46 catches his first season in Tampa, he was not able to live up to his free agent billing. He was released before the start of 1997 season. During his two years in Tampa he was slowed by injuries and played in only 25 games where he caught 65 passes for 922 yards and three touchdowns.
In 1997 the Washington Redskins signed him, gambling that he could flourish again after being reunited with Norv Turner, but Harper played in 12 games in which he caught only two passes for 65 yards. The Redskins released Harper before the season ended, after he had complained about his playing time following Washington's 23-20 loss to the St. Louis Rams.
His final season in the NFL was in 1999 when he returned to play for his former team, the Dallas Cowboys. He played only two games that year. Harper finished his eight NFL seasons with 191 receptions for 3,473 yards and 21 touchdowns. He also rushed once for 15 yards, completed a pass for 46 yards, and recorded one interception on defense.