The official played The Associated Press a 12-second voicemail from an NFL office number on April 9 confirming the video arrived. A female voice expresses thanks and says: "You're right. It's terrible."
Hours after the report Wednesday, Goodell announced former FBI director Robert S. Mueller III will conduct a probe into how the league pursued and handled evidence as it investigated claims against Rice.
NFL spokesman Greg Aiello said in a statement that the investigation will be overseen by owners John Mara of the New York Giants and Art Rooney of the Pittsburgh Steelers. Goodell said that Mueller will have access to all NFL records and will have full cooperation from league personnel.
The law enforcement official, speaking to the AP on condition of anonymity because of the ongoing investigation, says he had no further communication with any NFL employee and can't confirm anyone watched the video. He said he was unauthorized to release the video but shared it unsolicited because he wanted the NFL to have it before deciding on Rice's punishment.
The NFL has repeatedly said it asked for but could not obtain the video of Rice hitting Janay Palmer -- who is now his wife -- at an Atlantic City casino in February.
The league says it has no record of the video and that no one in the league office had seen it until it was released by TMZ on Monday. Asked about the voicemail Wednesday, NFL officials repeated their assertion that no league official had seen the video before Monday.
"We have no knowledge of this," NFL spokesman Brian McCarthy said Wednesday. "We are not aware of anyone in our office who possessed or saw the video before it was made public on Monday. We will look into it."
Goodell, who was supposed to attend an award ceremony for Panthers owner Jerry Richardson in Charlotte Wednesday night, did not attend the event and instead changed his plans and headed back to New York.
The law enforcement official said he sent a DVD copy of the security camera video to an NFL office and included his contact information. He asked the AP not to release the name of the NFL executive, for fear that the information would identify him as the source.
Hours after portions of the video were made public by TMZ, NFL commissioner Roger Goodell suspended Rice indefinitely and Baltimore terminated his contract. Rice had originally been suspended for two games, and team officials had praised him for his apologies and actions after his arrest for aggravated assault.
Goodell and team officials said they were taking more severe action because of the violence in the video.
The NFL commissioner told CBS on Tuesday that "no one in the NFL, to my knowledge" had seen the video of what happened on the elevator until it was posted online.
"We assumed that there was a video. We asked for video. But we were never granted that opportunity," Goodell said.
In a memo to the NFL's 32 teams Wednesday, Goodell said the league asked law enforcement for the video but not the casino.
"In the context of a criminal investigation, information obtained outside of law enforcement that has not been tested by prosecutors or by the court system is not necessarily a reliable basis for imposing league discipline," he wrote.
The video, shown to the AP on Monday, is slightly longer than the TMZ version and includes some audio.
Rice and Palmer -- now Janay Rice -- can be heard shouting obscenities at each other, and she appears to spit at Rice right before he throws a brutal punch. "Outside The Lines" reported Wednesday that Rice spat at Palmer twice, including once in the elevator just before the punch. After she collapses, he drags her out of the elevator and is met by some hotel staff. One of them can be heard saying, "She's drunk, right?" and then, "No cops."
Rice had been charged with felony aggravated assault in the case, but in May he was accepted into a pretrial intervention program that allowed him to avoid jail time and could lead to the charge being purged from his record. A prominent New Jersey lawmaker called Tuesday for that decision to be reviewed.
Pressure mounted from outside the NFL Wednesday even before the law enforcement official's account was published. Twelve Democrats on the House Judiciary Committee sent Goodell a letter calling for greater transparency from the NFL, and Republican Sen. Dean Heller of Nevada said Goodell had not acted swiftly enough to punish Rice.
"By waiting to act until (the video) was made public you effectively condoned the action of the perpetrator himself,'' Heller wrote in a letter to Goodell. "I cannot and will not tolerate that position by anybody, let alone the National Football League.''
Information from The Associated Press was included in this report.
Report: Rice Video Sent To NFL Exec In April
Chris Mortensen and Tedy Bruschi discuss the report that an NFL executive received video of Ray Rice punching his then-fiance.
Cossack On Video Report
ESPN legal analyst Roger Cossack discusses the ramifications based on the report that a law enforcement official sent the Ray Rice tape to a NFL executive in April.
The NFL Got The Tape, Goodell Must Be Fired
A startling AP report states that the NFL was sent the Ray Rice tape in April. This only adds to the fact that Roger Goodell should not resign...he should be fired. Keith Olbermann explains.
Is Roger Goodell In Trouble?
Chris Mortensen breaks down the potential ramifications for Roger Goodell and the NFL in reaction to the news that a law enforcement official said the recently surfaced video of Ray Rice hitting his then-fiance was sent to the NFL in April.
Should Goodell's Job Be In Jeopardy?
Stephen A. Smith and Skip Bayless debate whether NFL commissioner Roger Goodell's job should be in jeopardy due to the Ray Rice situation.