Le club est fondé en 1958[3]. Il remporte son premier titre national en 1972 avec une victoire en championnat. Devonshire Colts compte aujourd'hui trois titres de champion et cinq succès en Coupe (plus neuf défaites en finale). Il a réalisé le doublé Coupe-championnat en 1973.
En dépit de ses succès en championnat, le club ne compte qu'une seule apparition en compétitions continentales, la fédération des Bermudes n'engageant pas régulièrement une formation en Coupe des clubs champions ou en CFU Club Championship. Il dispute la Coupe des champions de la CONCACAF 1973, où il élimine tout d'abord l'autre représentant bermudien, North Village Community Club avant de déclarer forfait en quarts de finale, où il devait rencontrer CRKSV Jong Colombia des Antilles néerlandaises. Il aurait dû également participer à l'édition 1974 mais pour des raisons d'organisation, toutes les formations d'Amérique du Nord doivent déclarer forfait. Son bilan est donc parfait puisque le club a remporté les deux seuls matchs qu'il a disputés[4].
L'ancien international puis sélectionneur des Bermudes Randy Horton a porté les couleurs du club durant une saison, en 1974-1975. Cette saison-là, il termine meilleur buteur du championnat, et les Colts finissent à la troisième place du classement final.