Au tout début, COLIS EXPRESS SA était une société individuelle dénommée COLIS EXPRESS Charles Rabenarivo, du fait que c'est le nom même de son fondateur. 
 
 
Si à ses débuts, soit vers la fin de l'année 1989, la société ne fournissait que des services de transport de petits colis et de courriers avec des moyens humains et matériel modestes, depuis 2007, la société compte plus de 600 employés et étend ses envois à travers le monde grâce à sa collaboration avec FEDEX. 
 
 
La COLIS EXPRESS S.A. a pour objectif de satisfaire les attentes et les besoins de sa clientèle. Ainsi elle évolue et s’améliore continuellement.