Футболният клуб "Депортиво Коломба" е основан на 17 август 1972 година в град Ла Тринчарийа в Гватемала. Тимът играе мачовете си на стадиона "Естадио Исидро Метапан", който има капацитет от 3000 места. "Депортиво Коломба" е един от най-успешните клубове в Гватемала с 7 титли на страната и 4 купи.

Клубът участва в Лига Насионал за пръв път през сезон 1975/76 и бързо се установява като един от претендентите за титлата. Тимът печели първата си титла през 1979 година и оттогава е печелил още 6 пъти първенството на Гватемала. "Депортиво Коломба" участва редовно в международните клубни турнири на КОНКАКАФ и е достигал до финала на Шампионската лига на КОНКАКАФ през 2012 година.

Един от най-известните играчи, играли за "Депортиво Коломба", е Карлос Руис. Той е бивш нападател на Гватемала, който е играл за клуба между 1995 и 1997 година. Руис е един от най-големите голмайстори в историята на Гватемала и е помогнал на страната да се класира за Световното първенство през 2010 година.