Historia służby Stępkę pod budowę HMS „Revenge” położono 12 lutego 1891 roku w stoczni Palmers Shipbuilding and Iron Company. Wodowanie miało miejsce 3 listopada 1892 roku, wejście do służby w marcu 1894 roku.
14 stycznia 1896 roku „Revenge” został okrętem flagowym lotnej eskadry Royal Navy, powołanej w odpowiedzi na telegram cesarza Niemiec Wilhelma II gratulujący prezydentowi Republiki Południowoafrykańskiej Paulowi Krugerowi odparcia rajdu Jamesona. Od 5 listopada tego roku był okrętem flagowym Floty Śródziemnomorskiej. Od lutego 1897 roku do grudnia 1898 roku służył w eskadrze chroniącej brytyjskich żołnierzy podczas antytureckiego powstania na Krecie.
Od 1900 roku stacjonował w Chatham. W 1902 roku przeszedł modernizację, a następnie służył w Home Fleet do 1905 roku. Później został odkomenderowany do dywizjonu rezerwowego w Portsmouth. służył jako szkolny okręt artyleryjski. 13 czerwca 1908 roku zderzył się w Portsmouth z SS „Bengore Head”. 7 stycznia 1912 roku zerwał się podczas sztormu z kotwic i zderzył się z pancernikiem HMS „Orion”, odnosząc uszkodzenia kadłuba. Następnie w rezerwie.