Zanim oficjalnie powstał zespół The Paperbags, przez kilka lat, w domu Agnieszki i Krzyśka Hrynkiewiczów, regularnie spotykała się grupa przyjaciół, aby wspólnie pośpiewać przy akompaniamencie gitar i innych instrumentów. 

W tym muzykującym towarzystwie pojawiali się m.in. Kuba Hrynkiewicz, Ola Cacha, Bartek Brosz. Początkowo grano covery ulubionych wykonawców, aż któregoś dnia Krzysztof napisał własną piosenkę pt. Will’o’Whispers, potem zaczęły powstawać kolejne autorskie utwory. Wreszcie ktoś zaproponował, żeby zagrać na sopockim Monciaku, na co Krzysiek odparł, że chętnie, ale w papierowej torbie na głowie.