Заложен Фэрфилдской Судостроительной и Технической Компанией 8 декабря 1917 года, и спущен 18 декабря 1918 года. Коломбо был введен в эксплуатацию слишком поздно, чтобы принять участие в Первой Мировой Войне, но продолжил путь в рядах вооруженных сил во Второй Мировой войне.

В период между войнами Коломбо служил на Дальнем Востоке с Восточным флотом между июнем 1919 года и 1926, перед тем как был приписан к Американскому и Вест-Индийскому портам. Он вернулась в Восточный флот с июля 1932 по 1935 годы, перед возвращением в Великобританию, где был введен в резерв. Крейсер провел раннюю часть войны на службе флота Метрополии, в течение в течение которого он захватил немецкое торговое судно "Хеннинг Олдендорфф" к юго-востоку от Исландии. Он был также вовлечен в преследование немецких линейных крейсеров Шарнхорст и Гнейзенау после потопления крейсера Равалпинди.

Затем корабль вернулся в Восточный флот в период с августа 1940 по июнь 1942 года, прежде чем снова вернуться в Великобританию и пройти ремонт и конверсию.

Как и большинство его сестер, он был преобразован в зенитный крейсер, в период с июня 1942 года по март 1943 года, и продолжал служить в войне в этом качестве. Коломбо пережил войну и был продан 22 января 1948 года, прибыв в Кашмор Ярд, Ньюпорт 13 мая 1948, где был разобран.