We were founded in Paris in 1979 by our very own Jean Karakos. Initially we specialized in imports releases of European hits within the French market. In 1981, the second phase of Celluloid began when Jean relocated to New York. The label then began to focus on experimental music and cross-cultural fusion sounds. Shortly after, we began a long and fruitful relationship with Bill Laswell who produced many of our recordings in the first half of the 80's.

The 80's were good years for us, we produced a large amount of records which to this day are regularly quoted as having significant cultural influence. Our default position of "way ahead of the time" was great for our souls but not always great for our bank balance. In 1988 Jean left Celluloid and returned to Paris. Celluloid then became Celluloid NY with a temporary new owner. Meanwhile, after years of breadline-indie-label-toil Jean's ship finally came in when he found, signed and released the only pop release of his career (“If I ever do Pop, I will do it in a big way” as he always used to say). It became one of the biggest global hits of 1989, "The Lambada". Adageo BV purchased Celluloid in 1994 and remains its owner to the present day. Charly Records had a licence to re-release Celluloid recordings which started in 1995 and ended in 2005.

In 2010 Jean returned to A&R duties of Celluloid Records once more. Our first release since 1991 was the live album from Gong "Gong Est Mort, Vive Gong". With the renewed interest in the early 80's New York culture our next planned released will be some compilations featuring previously unheard Celluloid recordings from the period. These are planned for 2011. Future new signings from Jean are in the works, so prepare for brand new Celluloid material in 2012.