เรือรบเคนยาถูกปล่อยลงน้ำเมื่อวันที่ 18 สิงหาคม 1939 จากอู่ต่อเรืออเล็กซานเดอร์ สตีเฟน แอนด์ ซันส์เมืองกลาสโกว์ประเทศสกอตแลนด์และหลังจากฝึกซ้อมก็เข้าประจำการเมื่อวันที่ 27 กันยายน 1940 เธอเข้าร่วมในการไล่ล่า เรือรบ หลวงบิสมาร์คของเยอรมัน ในเดือนพฤษภาคม 1941 ขณะเป็นส่วนหนึ่งของกองเรือลาดตระเวนที่ 2 แห่งกองเรือประจำบ้านเกิดซึ่งประจำการอยู่ที่สกาปาโฟลว์เมื่อวันที่ 3 มิถุนายนเคนยาและเรือลาดตระเวนออโรร่าได้โจมตีและจมเรือบรรทุกน้ำมันเบลเชน ของเยอรมัน ซึ่งกำลังส่งเสบียงให้กับ เรือดำน้ำ U-93ของเยอรมัน ในช่องแคบเดวิส

ในช่วงเดือนกันยายนและตุลาคม ค.ศ. 1941 กองทัพเรืออังกฤษได้วางแผนปฏิบัติการสโตนวอลล์ (Operation Stonewall ) เพื่อสกัดกั้นเรือดำน้ำที่คุ้มกันเรือฝ่าการปิดล้อม ที่แล่นออก จากอ่าวบิสเคย์ไปยังมหาสมุทรแอตแลนติก หลังจากคุ้มกันขบวนเรือมอลตาในปฏิบัติการฮัลเบิร์ด (Operation Halberd)เมื่อวันที่ 24 กันยายน ในวันที่ 1 ตุลาคม เรือ เคนยา (Kenya)และเรือลาดตระเวนเชฟฟิลด์ (Sheffield)ได้เข้าสกัดกั้นเรือฝ่าการปิดล้อมริโอแกรนด์ (Rio Grande)ที่มุ่งหน้าไปยังญี่ปุ่นโดยมี เรือดำน้ำ U-204คุ้มกันริโอแกรนด์หนีรอดไปได้ แต่เรือฝ่าการปิดล้อมอีกลำหนึ่งคือโคตาปินัง (Kota Pinang ) ถูกจมลงเมื่อวันที่ 3 ตุลาคม ทางตะวันตกของแหลมฟินิสแตร์ (Cape Finisterre )

การวิจัยใหม่เกี่ยวกับการเปิดเผยข้อมูลลับของกระทรวงการต่างประเทศเกี่ยวกับสหภาพโซเวียตได้เปิดเผยว่าเมื่อวันที่ 19 มีนาคม พ.ศ. 2485 เคนยาได้ขนส่งทองคำ 10 ตันจากสหภาพโซเวียตไปยังสหรัฐอเมริกาเพื่อชำระหนี้และวัสดุสงคราม^{[ 1 ]}

เรือเคนยาหลีกเลี่ยงความเสียหายจากการโจมตีทางอากาศของเยอรมันในวันที่ 27-28 มีนาคม ในเวลานั้นเธอได้รับฉายาว่า "สุภาพสตรีสีชมพู" เนื่องจากสีพรางตัวสีชมพู เมาท์แบตเทนของเธอ ในระหว่าง การโจมตีแบบคอมมานโดต่อฐานที่มั่นบนเกาะวากส์อยนอก ชายฝั่ง นอร์เวย์เชื่อกันว่าสีพรางตัวสีชมพูเมาท์แบตเทนของเธอกลมกลืนกับสีย้อมสีชมพูที่เยอรมันใช้ในกระสุนปืนใหญ่ ทำให้ผู้สังเกตการณ์ของเยอรมันไม่สามารถแยกแยะระหว่างคราบกระสุนกับตัวเรือได้ กองกำลังกลับไปยังสกาปาโฟลว์ในต้นเดือนมกราคม 1942 เรือเคนยากลับไปคุ้มกันขบวนเรือในแถบอาร์กติก อีกครั้ง ระหว่างเดือนมีนาคมถึงพฤษภาคม 1942 ในวันที่ 22 มีนาคม หลังจากคุ้มกันขบวนเรือ PQ12 ไปยังเมืองมูร์มันสค์ เรือเคนยาได้บรรทุกทองคำแท่งของรัสเซียจำนวน 10 ตัน และนำกลับไปยังอังกฤษเพื่อเก็บรักษาอย่างปลอดภัย

เรือรบเคนยาได้มีบทบาทสำคัญในปฏิบัติการเพเดสตัล (Operation Pedestal)ในเดือนสิงหาคม ปี 1942 ปฏิบัติการเพเดสตัลเป็นปฏิบัติการของกองทัพเรืออังกฤษเพื่อคุ้มกันขบวนเรือสินค้า 14 ลำ ผ่านทะเลเมดิเตอร์เรเนียนตะวันตก เพื่อช่วยเหลือและส่งเสบียงให้กับเกาะมอลตาที่ถูกปิดล้อม ขบวนเรือคุ้มกันครั้งนี้เป็นขบวนเรือที่ใหญ่ที่สุดเท่าที่เคยรวบรวมมาในสงครามโลกครั้งที่สอง ประกอบด้วยเรือรบ 2 ลำ เรือบรรทุกเครื่องบิน 3 ลำ (อีเกิล วิคตอเรียส และอินโดมิเทเบิล) เรือลาดตระเวนเบา 7 ลำ (รวมถึงเคนยา ) และเรือพิฆาต 26 ลำ ในช่วงวันที่ 11 และ 12 สิงหาคม ขบวนเรือคุ้มกันนี้สามารถต่อต้านการโจมตีทางอากาศครั้งใหญ่ของกองทัพอากาศเยอรมัน (Luftwaffe) และกองทัพอากาศอิตาลี (Regia Aeronautica) ได้สำเร็จ โดยสูญเสียเรือสินค้าเพียง 1 ลำ และเรือพิฆาต 1 ลำเท่านั้น เรือบรรทุกเครื่องบินเอชเอ็มเอส อีเกิลก็ถูกเรือดำน้ำลำเดียวโจมตีจนเสียหายในวันที่ 11 สิงหาคมเช่นกัน

น่านน้ำที่มีทุ่นระเบิดหนาแน่นระหว่างซิซิลีและตูนิเซีย (ช่องแคบ) ทำให้เป็นอันตรายเกินไปสำหรับเรือรบและเรือบรรทุกเครื่องบินที่รอดชีวิตในการคุ้มกันขบวนเรือตลอดทางไปยังมอลตา และในช่วง300 กิโลเมตรสุดท้าย (190 ไมล์)กองกำลังคุ้มกันจึงประกอบด้วยกองกำลังขนาดเล็กกว่า (กองกำลัง X) ซึ่งประกอบด้วยเรือลาดตระเวนและเรือพิฆาต รวมถึงเรือเคนยาในคืนวันที่ 12 สิงหาคมและตลอดทั้งวันรุ่งขึ้น ขบวนเรือถูกโจมตีอย่างหนักโดยกองกำลังทางอากาศ เรือดำน้ำ และเรือตอร์ปิโดของฝ่ายอักษะ ในระหว่างการโจมตีเหล่านี้ ส่วนหัว ของเรือเคนยา ถูกตอร์ปิโดที่ยิงโดยเรือดำน้ำอิตาลี ชื่ออะลากิทำลายทำให้ต้องซ่อมแซมผนังกั้นด้านหน้าอย่างเร่งด่วนและลดความเร็วสูงสุดลงเหลือ25 นอต (46 กม./ชม.; 29 ไมล์/ชม . )   

โดยรวมแล้ว เรือลาดตระเวนอีก 2 ลำและเรือสินค้าอีก 8 ลำสูญหายไปในการรบกลางคืนวันที่ 12/13 สิงหาคม มีเพียงเรือ Rochester Castle , Port Chalmers , Melbourne Star , Brisbane Starและเรือบรรทุกน้ำมันOhio เท่านั้น ที่ไปถึงท่าเรือ Grand Harbour Valletta ได้สำเร็จ และเรือ Kenyaเหลืออยู่เป็นเรือที่ทรงพลังที่สุดในกองกำลัง X ที่รอดชีวิต หลังจากนำเรือที่รอดชีวิตของขบวนเรือไปยังเขตคุ้มกันของเครื่องบินรบของมอลตาอย่างปลอดภัยแล้ว เรือKenyaก็ได้นำกองกำลัง X กลับไปยังยิบรอลตาร์อย่างปลอดภัย แม้จะถูกโจมตีทางอากาศเพิ่มเติมก็ตาม

เคนยาเข้าร่วมสถานีอเมริกาและเวสต์อินดีส์พร้อมกับกองเรือลาดตระเวนที่ 8 ซึ่งประจำการอยู่ที่อู่ต่อเรือราชนาวีในอาณานิคมป้อมปราการของจักรวรรดิเบอร์มูดาในเดือนตุลาคม พ.ศ. 2489 แต่ในเดือนธันวาคมของปีถัดมา เธอได้กลับไปยังสหราชอาณาจักรและถูกจัดให้อยู่ในกองเรือสำรอง เรือลาดตระเวนได้รับการปรับปรุงให้ทันสมัยอย่างครอบคลุมในปี พ.ศ. 2488–2489 ^{[ 2 ]}ด้วยปืนต่อต้านอากาศยานขนาด 40  มม. คู่แบบมาตรฐานใหม่ และเรดาร์เตือนภัยล่วงหน้าพื้นผิวและระยะไกลที่ได้รับการปรับปรุง รวมถึงระบบควบคุมการยิงสำหรับอาวุธต่อต้านอากาศยาน เธอได้รับการนำกลับมาใช้งานอีกครั้งเพื่อแทนที่เรือลาดตระเวนลอนดอนในสถานีตะวันออกไกลในปี พ.ศ. 2492 หลังจากได้รับการปรับปรุงครั้งใหญ่อีกครั้ง

เคนยาเข้าร่วมปฏิบัติการทางทะเลในสงครามเกาหลีในเดือนมีนาคม เคนยาได้ระดมยิงเกาะโชดาเพื่อเตรียมการส่ง ทหาร สาธารณรัฐเกาหลี 200 นายขึ้น ฝั่ง แต่โชคร้ายที่ทหารเหล่านั้นไม่ปรากฏตัว

หลังจากลาดตระเวนเพิ่มเติมบริเวณนอกชายฝั่งอินชอน ปฏิบัติการครั้งต่อไปของเธอเกิดขึ้นในวันที่ 11 เมษายน เมื่อเธอได้รับคำสั่งให้เดินทางออกจากซาเซโบะเพื่อค้นหาเครื่องบินคอมมิวนิสต์ที่ถูกยิงตก เธอถูกยกเลิกปฏิบัติการก่อนกำหนดเพื่อเดินทางไปยังคุเระประเทศญี่ปุ่น ซึ่งกัปตันพอดเจอร์เข้ารับตำแหน่งผู้บังคับการเรือในวันที่ 22 เมษายน ในเดือนพฤษภาคม เธอประจำการอยู่บริเวณนอกชายฝั่งอินชอนและใช้เวลาประมาณ 10 วันที่นั่นในการระดมยิงแผ่นดินหลายครั้ง การลาดตระเวนและการระดมยิงดำเนินต่อไปตลอดฤดูร้อน – โดยมีการเดินทางไปฮ่องกงเพื่อคลายความจำเจ – จนกระทั่งวันที่ 25 สิงหาคม เมื่อเธอออกจากซาเซโบะ ผ่านฮ่องกง เพื่อไปซ่อมบำรุงที่สิงคโปร์เธอออกจากท่าเทียบเรือซ่อมบำรุงในวันที่ 12 พฤศจิกายน และติดอาวุธใหม่ก่อนออกจากสถานีตะวันออกไกลในวันที่ 17 พฤศจิกายน เรือเคนยาจอดเทียบท่าที่มอลตาในวันที่ 10 ธันวาคม และที่ยิบรอลตาร์สามวันต่อมาก่อนเข้าสู่ช่องแคบอังกฤษในวันที่ 16 ธันวาคม

หลังสงครามเคนยาได้รับการปรับปรุงครั้งใหญ่เป็นเวลาหนึ่งปีในช่วงปี 1945–1946 ที่แชทแธม โดยมีการติดตั้งเรดาร์ใหม่และปรับมาตรฐานอาวุธต่อต้านอากาศยานเบาเป็นปืนกลคู่ Mk5 Bofors 5 กระบอก และปืนกลเดี่ยวขนาด 40 มม. 8 กระบอก^{[ 3 ]}เคนยาได้เข้าร่วมปฏิบัติการในสงครามเกาหลีในภารกิจระดมยิงชายฝั่ง^{[ 4 ]}ในปี 1953–1955 เรือได้รับการปรับปรุงใหม่และอยู่ในสถานะสำรองเป็นเวลานานจนถึงเดือนสิงหาคม 1955 ^{[ 5 ]}เมื่อเธอกลับเข้าประจำการอีกครั้งเพื่อทดแทนเรือลาดตระเวนSuperbในสถานีหมู่เกาะอินเดียตะวันตกเธอถูกปลดประจำการและเข้าสู่สถานะสำรองในเดือนสิงหาคม 1958 เรือถูกประกาศจำหน่ายในเดือนกุมภาพันธ์ 1959 และถูกแยกชิ้นส่วนในปี 1962