Firmaet C. Olesen blev grundlagt i 1892 af grosserer Carl Ludvig Iver Olesen, født 1863, død 1927. I 1903 blev firmaet omdannet til Aktieselskabet C. Olesen med Carl Olsen som leder og Carl Levysohn som meddirektør
Firmaet startede som manufaktur en gros med hovedvægt på gulvtæpper, møbelstoffer og gardiner, men også med linoleum, voksdug, grovvarer, hvidevarer og kjolestoffer. Firmaet blev senere eneforhandler i Skandinavien af Staines linoleum og havde tilsyn med linoleumfabrikker i Rusland.
1898 startede Carl Olsen desuden Dansk Plys- og Møbelstoffabrik i Kastrup, som havde eksport til England og dets kolonier. 1900 stiftede han sammen med H. J. Heyman søsterfirmaet Aktiebolaget Heyman og Olesen i Stockholm. Derudover opkøbte han, rekonstruerede og videresolgte en trikotagefabrik i Esbjerg, og senere rekonstruerede han Forshaga Linoleumsfabrik ved Karlstad og en linoleumsfabrik i Libau.
1915 chartrede selskabet motorskonnerten Marienborg til at sejle linoleum fra England til Finland, og 1917 motorskonnerten Danery til at sejle tekstiler fra Storbritannien til Danmark.
Firmaet havde i 1892 til huse på første sal i den Egholmske ejendom på hjørnet af Østergade og Amagertorv. 1897 flyttede firmaet ind i hjørneejendommen Højbro Plads 4 - Læderstræde, som Carl Olsen senere købte sammen med Læderstræde 3. 1916 erhvervede han et par gamle bygninger i Gammel Strand, der i 1938 blev erstattet af en ny bygning, Gammel Strand 28.
1968 flyttede firmaet til nyopførte bygninger på Avedøreholmen 46, men havde fortsat udstillings- og ekspeditionalokaler på Højbro Plads 10. I 2011 er firmaets adresse Bredholtvej 35, Sulsted.
