Służba w skrócie HMS „Bedouin” wszedł do służby w składzie 2. Flotylli Niszczycieli Tribal Floty Metropolii (Home Fleet), przemianowanej wkrótce na 6. Flotyllę. 1 czerwca uczestniczył w bezskutecznych poszukiwaniach zaginionego okrętu podwodnego HMS „Thetis”.

Początek wojny i kampania norweska 1940 W pierwszym okresie II wojny światowej, „Bedouin” głównie patrolował na Morzu Północnym i Atlantyku oraz działał z siłami głównymi floty, bazując w Scapa Flow. Od stycznia do marca 1940 był remontowany.

„Bedouin” brał udział w kampanii norweskiej, poczynając od bezskutecznych poszukiwań 7 kwietnia 1940 niemieckich okrętów w składzie sił głównych Home Fleet adm. ForbesaSiły 7. 4. 1940: pancerniki HMS „Rodney” i „Valiant”, krążownik liniowy HMS „Repulse, krążowniki lekkie HMS „Sheffield” i „Penelope” (i początkowo francuski „Emile Bertin”), niszczyciele HMS „Eskimo”, „Punjabi”, „Bedouin”, „Kimberley”, „Jupiter”, „Codrington”, „Griffin”, „Brazen”, „Escapade”, „Electra”, następnie także HMS „Somali”, „Tartar”, „Matabele” i „Mashona” z Rosyth – Don Kindell, NAVAL EVENTS, APRIL 1940, Part 1 of 4 w serwisie naval-history.net [dostęp 6-6-2009].