Su fundador, George Cucuzzella, comenzó su carrera como DJ en un club nocturno en Montreal en la década de 1970. Creó un grupo de registros canadiense, suministrando vinilos a otros DJ's en Quebec y pagando a otros para producir remixes en su nombre. A través de Downstairs Records, se convirtió en importador y exportador de música dance y proveedor de tiendas independientes. Fundó Unidisc Records en 1977 especializándose en la edición y distribución de música. Adquirió los derechos de grabación y publicación de Prelude Records en Nueva York, que incluía el éxito de 1978 de Musique "In the Bush".^[3]​

En la década de 1980, Unidisc trabajó con Lime, Erotic Drum Band, Gino Soccio, Nightlife Unlimited, Trans X, Freddie James y Geraldine Hunt. En la década de 1990, el sello adquirió los derechos de publicación de April Wine, Patrick Norman, Robert Charlebois, Babyface, T.L.C., Boyz II Men, Toni Braxton, Usher y Corey Hart. En la decade de 2000 comenzó a colaborar con Kanye West, Missy Elliott, Snoop Dogg, Limp Bizkit, LL Cool J, The Notorious B.I.G., Coolio, Dr. Dre, Faith Evans, Lil' Jon y Chris Brown.

Unidisc compró los derechos de Ahed Music, De-Lite Records, Emergency Records, Megatone Records, Midland International Records, Network Records, Pickwick Records, Quality Records y SOLAR Records, así como los sellos canadienses Daffodil, MWC y Attic Records. En 2008, compró Aquarius y Tacca Musique. Es propietaria del catálogo de Sutra Records de 1982-1993, y de los catálogos de otros sellos independientes de Nueva York que este último distribuyó..^[4]​

En septiembre de 2010, Unidisc Music y DEP Distribution Exclusive Ltd. (DEP) anunciaron conjuntamente la firma de un acuerdo de asociación estratégica totalmente integrado con Universal Music Canadá.^[5]​ En 2011 inició Kookoo Records, sello especializado en música house y electrónica, lanzando música de Boston Bun, Pat Lok y Martin Alix.