| Callum Watson Enterprises | Production | | Melbourne, Victoria, Australia | 2017-12-07 | | |
| Camera Lucida | Production | | Australia | 1998 | | |
| Camera Obscura | Production | | Australia | 1996 | | |
| Camouflage | Original Production | | Australia | | | |
| Campbell Connelly (Australia) P/L | Publisher | | Australia | 1958-05-15 | | |
| Can't Dance 2 Music (Australia) Pty Ltd. | Publisher | | Australia | | | |
| Candle Records | Original Production | | Melbourne, Victoria, Australia | 1994-09 | 2007-03-31 | |
| Candle Records | Original Production | | Hobart, Tasmania, Australia | | | |
| Candyline Records | Production | | Australia | | | |
| Canetoad Records | | | Australia | | | |
| Cantankerous Records | | | Melbourne, Victoria, Australia | | | |
| Capital Kills Records | Distributor | | Australia | 2014-05-22 | | |
| Capitol | | | Australia | 1926 | | |
| Capricorn Records | Bootleg Production | | Australia | | | |
| Carbon | | | Australia | | | |
| Cardboard Robot Creative Services | | | Australia | 2011 | | |
| Care Factor Records | | | Australia | | | |
| Caroline Australia | Production | | Australia | 2013 | | |
| Caroline Label Services | Distributor | | Australia | 2013-05-20 | | |
| Cartell Live | Original Production | | Australia | | | |
| Cartell Live Pty Ltd | Holding | | Australia | 2011-08-02 | | |
| Cartell Music | | | Australia | | | |
| Casablanca Records Australia | Original Production | | Australia | 2016-08 | | |
| Casadeldisco Records | Original Production | | Australia | | | |
| Castigated Records | | | Australia | | | |
| Castle Communications (Australasia) Limited | Reissue Production | LC 006448 | Australia | | | |
| Castle Music | Original Production | | Australia | | | |
| Castle Music Pty. Limited | Publisher | | Australia | | | |
| Cat Fight | Original Production | | Australia | | | |
| cat records | | | Australia | | | |
| Catch Release Records | | | Melbourne, Victoria, Australia | | | |
| Catharsis Records | Production | | Australia | 2001 | | |
| Cavalier Music | Original Production | | Australia | | | |
| Cayman Island Mafia Records | | | Australia | | | |
| CBS Productions Pty. Limited | Distributor | | Australia | 1979-07-24 | 1991 | |
| CBS Records Australia Limited | Holding | | Sydney, New South Wales, Australia | 1977-10-17 | 1999-01-10 | |
| CBS Records, Artarmon | | | Australia | | | |
| CC Music | Original Production | | Adelaide, South Australia, Australia | | | |
| CEASEANDDESIST | Publisher | | Melbourne, Victoria, Australia | | | |
| Ceberano Records | | | Australia | | | |
| CEL Entertainment | Production | | Australia | | | |
| Celestial Audio | Distributor | | Mount Lawley, Perth, Western Australia, Australia | | | |
| Celestial Records | Distributor | | Australia | | | |
| Cement Records | | | Melbourne, Victoria, Australia | | | |
| Cemetery Recordings | | | Melbourne, Victoria, Australia | | | |
| Central Station | Production | | Australia | | | |
| Centre Records | | | Australia | | | |
| Centre Source Records | | | Brisbane, Queensland, Australia | | | |
| CERES Community Environment Park | Production | | Melbourne, Victoria, Australia | | | |
| Cest Ca Recording | | | Australia | | | |
| Chain Chomp Records | | | South Australia, Australia | | | |
| Chairfish Recordings | | | Australia | | | |
| Chambersite Records | Original Production | | Sydney, New South Wales, Australia | | | |
| Champagne Records | Original Production | | Australia | | | |
| Champignon Records | | | Australia | | | |
| Channel [V] | | | Australia | | | |
| Chappell’s • Sydney | Publisher | | Australia | | | |
| Chapter Music | Original Production | | Melbourne, Victoria, Australia | 1992-06 | | |
| Chartreuse Records | Publisher | | Newcastle, New South Wales, Australia | | | |
| Chastity Records | Production | | Australia | 1994 | | |
| Chatterbox Records | Original Production | | Sydney, New South Wales, Australia | 1997 | | |
| Checked Label Services | | | Australia | | | |
| Cheersquad Records & Tapes | Production | | Melbourne, Victoria, Australia | 2018 | | |
| Cheese Records | | | New South Wales, Australia | | | |
| Chemical Imbalance. | | | Sydney, New South Wales, Australia | 2015 | | |
| Chien d'Ours Records | | | Sydney, New South Wales, Australia | | | |
| Chilla Holla | | | Melbourne, Victoria, Australia | | | |
| Chilled Cat Music | Original Production | | Australia | | | |
| China Pig | Original Production | | Sydney, New South Wales, Australia | 2013 | | |
| Chocolate Love Boat Records | | | Australia | | | |
| Chris Cody Music | | | Australia | | | |
| Christ Core Records | Distributor | | Australia | | | |
| Christian City Church Oxford Falls | Publisher | | Australia | | | |
| Christian World Media | Distributor | | Queensland, Australia | | | |
| Christmas Gold | Imprint | | Australia | 2002 | [unknown] | |
| Chrysalis Australia | | | Australia | | | |
| Chrysaor Productions | Original Production | | Australia | | | |
| Chubby! | | | Australia | | | |
| Cinematik Recordings | Original Production | | Adelaide, South Australia, Australia | | | |
| Cipher Productions | Original Production | | Australia | | | |
| Circa Trax | Original Production | | Australia | | | |
| Circle Music | Publisher | | Australia | | | |
| Citadel Records | Original Production | | Australia | | | |
| Citipointe Music | | | Queensland, Australia | | | |
| CityAlight Music | Production | | Sydney, New South Wales, Australia | | | |
| Civilians | Original Production | | Melbourne, Victoria, Australia | 2024-09-10 | | |
| Clan Analogue | Original Production | | Australia | 1992 | | |
| Clandestien Productions | Production | | Australia | | | |
| Clarity Recordings | Publisher | | Melbourne, Victoria, Australia | | | |
| Class A Records | Original Production | | Australia | | | |
| Clear Light of Jupiter | Original Production | | Melbourne, Victoria, Australia | | | |
| Cleopatra Records | Original Production | | Australia | | | |
| Clifford | Imprint | | Australia | 1930 | 1931 | |
| Climate Recordings | | | Australia | | | |
| clipp.art | Original Production | | Melbourne, Victoria, Australia | | | |
| Clones and Clones | | | Australia | | | |
| Close Shave Records | Production | | Brisbane, Queensland, Australia | | | |
| Club Sweat | | | Australia | | | |
| CLUBWRK | Imprint | | Australia | | | |
| CM | | | Dubbo, New South Wales, Australia | 1968 | | |