The QI star, who has been filming The Hobbit in New Zealand, completed the 43-metre jump from the Kawarau Bridge in Queenstown.
"That's me that is, bungee jumping. All man. Hencher than hench, butcher than butch. Lean in & smell the testosterone," Fry told his followers on Twitter.
Asked if he would do it again, he revealed: "I did it again straight away, @willskinner101 With 2 Welsh girls who work there at the bridge. A Welsh rarebit sandwich."
Adding, "If you want to see terror, triumph, garnet outerwear and elastic", Fry went on to publish the video, showing the moment he and his two companions carefully made their way towards the edge of the platform before falling towards the river below.
> Stephen Fry defends 'The Hobbit' pub from film industry "bullying"
> Stephen Fry to return to stage after 17 years for Shakespeare play
Watch Stephen Fry discuss his role in The Hobbit with Digital Spy below: