В період створення гурту його майбутні учасники навчались у Львівському Державному Музичному Училищі Ім. С. П. Людкевича та Львівській Національній Музичній Академії ім. М. Лисенка де й відбулося їхнє знайомство. Хлопці є переможцями фестивалів «Червона рута», «Тарас Бульба». У 2006 році "Патриція" (Кожному Своє) відіграли на розігріві у легендарних Братів Гадюкіних. У 2009 році відбулась офіційна всеукраїнська премєра пісні "Так хочеться тиші" а також презентація кліпу цю пісню, відзнятого кліпмейкером Лесиком Панчишиним. Цей кліп став другий після кліпу на пісню "І в твоїх очах", відзнятого у 2008 році. У 2010 році гурт відіграв у турі "Музика нової хвилі".
4 квітня 2012 р. під час концерту на площі Ринок у Львові, група офіційно оголосила про зміну своєї назви і відтепер називатиметься «Патриція». Назва групи була придумана під впливом книги Ремарка «Три товариші». Від так, у житті гурту розпочався новий етап розвитку, повязаний із виходом на високий рівень професіоналізму, якості звучання та сформованості їхнього стилю.Під цією новою назвою та новим підходом до написання своєї музики, група розпочала запис свого першого студійного альбому. Дебютний альбом під назвою «Лечу» були презентовано 23 травня 2013 року у клубі Picasso. До нього увійшли 11 треків