The videos, shown to those on board the USS Enterprise in 2006 and 2007, and descriptions of their content were first published during the weekend by website of The Virginian Pilot newspaper in Virginia.
The newspaper said the videos were shown to nearly 6,000 crew.The videos feature a man identified by two navy officials as Capt. Owen Honors, who at the time was the executive officer - or second-in-command - of the USS Enterprise.
Honors recently took command of the carrier, winning one of the most coveted assignments in the US Navy that has 11 aircraft carriers.
In the video, he is shown cursing, with other members of his staff, to demonstrate humour. There are anti-gay slurs, simulated sex acts and two female sailors in a shower together, the report said.
The investigation has been ordered by Adm. John Harvey, head of the Navy's Fleet Forces Command, after the videos were described in the newspaper.The navy said the production of such videos, "like the ones produced four to five years ago on USS Enterprise", were not acceptable then and are still not acceptable today.US Navy spokesman Chris Sims termed the videos "inappropriate".