Afin d'éradiquer la traction à vapeur sur la ligne de la Grande Ceinture entourant la proche banlieue parisienne, une commande de 35 locomotives Diesel 060 DA est effectuée en 1954. Destinées à un trafic marchandises lourd, avec des arrêts fréquents, elles sont ainsi très différentes des 060 DB (futures CC 65000) reçues à la même époque. Leur unique moteur Diesel, de construction suisse, développe une puissance de 1200 kW très importante pour l'époque.
Ré immatriculées CC 64001 à 64035 en 1962, elles deviennent CC 65501 à 65535 deux ans plus tard (il était apparu que la série des BB 63500 avec 480 exemplaires déborderait sur la tranche 64000).
A la fin des années 70, la Grande Ceinture est totalement électrifiée, et les CC 65500 sont obsolètes. Une majeure partie du parc est sans emploi, mais les travaux de la LGV Sud Est ont leur redonner une raison d'être. Très appréciées grâce à leur puissance et leur adhérence sur les rampes de 35 pour 1000 qui jalonnent la ligne, une grande partie de la série a ainsi été utilisée jusqu'aux travaux de la LGV Méditerranée en 2001, étant soit garées soit utilisées avec quelques trains de marchandises lors des périodes d'inactivité. Dès le milieu des années 80, cinq engins ont été vendus à des compagnies de travaux ferroviaires, qui les utilisent encontre actuellement.
En 2001, une quinzaine d'engins, maintenus à l'inventaire, ont été garés au dépôt d'Avignon aux côtés de BB 62400 en prévision des travaux de la LGV Est. Supportant mal les années de garage sans utilisation, ils ont finalement été radiés en 2006. La 65506 est conservée par le Centre de la Mine et des Chemins de Fer (CMCF) à Oignies (62).
Ces machines ont conservée leur livrée vert sombre avec des bandes jaunes pendant toute leur carrière, sans aucune modification sauf les numéros. Les engins revendus à des compagnie de travaux ont été repeints dans des livrées à base de couleurs voyantes (jaune, orange, bleue ciel...).
| Année | 1955 | 1956 | 1957 | 1958 | 1959 |
| Mises en service | 5 | 11 | 5 | 9 | 5 |
| Parc total en fin d'année | 5 | 16 | 21 | 30 | 35 |
| Année | 1981 | 1982 | 1983 | 1984 | 1989 | 1993 | 2004 | 2005 |
| Réformes | 3 | 4 | 3 | 1 | 4 | 2 | 4 | 14 |
| Parc restant en fin d'année | 32 | 28 | 25 | 24 | 20 | 18 | 14 | 0 |