Christer Falck og Christer Hansen startet C+C Records i 1995. Selskapet ble til etter at Christer Falck hadde sett jazz- og tappinggitaristen Ole Staveteig spille på Aker Brygge, og ville kjøpe plata hans etter å ha hørt ham tolke Jimi Hendrix' «Little Wing». Staveteig hadde ingenting å selge, og trodde ikke det var marked for sånn musikk. De ble enige om å gi ut en plate sammen. Plata solgte 3000 på to uker, og Falck og Hansen bestemte seg raskt for å utvide reportoiret. Det ble opprettet en ny label Ironic Recordings. Planen var å putte rockeplater på den etiketten, mens resten skulle samles under C+C Records. Ironic Recordings skulle være en label med en rød tråd, mens C+C Records skulle fungere som et majorselskap i miniatyr.