Służba HMS „Olympus” został ostatecznie oddany do służby 14 czerwca 1930, po czym brał udział w patrolach antypirackich na Morzu Południowochińskim. Od 1931 do 1939 „Olympus” był częścią 4. flotylli na . Od listopada 1939 do marca 1940 służył w 8. flotylli z bazą w Kolombo na Cejlonie. Odbył wówczas kilka długich rejsów patrolowych na Oceanie Indyjskim. W kwietniu 1940 okręt został skierowany na Morze Śródziemne. 7 lipca, a następnie 9 września 1940 został uszkodzony w doku na Malcie podczas bombardowania przez włoskie samoloty. Naprawy i modernizacje zakończono 29 listopada 1940. Od grudnia 1940 do maja 1942 „Olympus” odbył kilkanaście rejsów patrolowych do Gibraltaru, kilka dłuższych, m.in. na Morzu Tyrreńskim, w okolice Azorów, francuskiego portu Brest i do Wielkiej Brytanii, podczas których kilkakrotnie zaatakował torpedami i ostrzałem artyleryjskim włoskie statki handlowe, jednak bez sukcesu. Jedyny raz, 28 lipca 1941 jego atak torpedowy koło Sardynii zakończył się zatopieniem włoskiego statku handlowego „Monteponi” (742 GRT). Okręt brał również udział jako eskorta dwóch konwojów.