Kapela se sice začala formovat v prosinci 2012, ale její historie sahá trochu dál. Vše začalo rozpadem kapely BezDozoru, ze které se muzikanti vydali každý svou vlastní cestou. Nicméně touha pokračovat v hudební tvorbě byla silnější a to byla ideální situace začít znovu,ale jinak. S touto myšlenkou se ve zkušebně sešli Honza Mirga (kytara, zpěv ex-Bezdozoru) a Johny Shorty (bicí Ex-Bezdozoru) aby založili něco, co se bude zcela lišit od Bezdozoráckého pop punku/rocku. Po nějaké době k sobě přibrali kytaristu Thomase Morgana a začla práce na nových materiálech. Pár nápadů bylo sice rozdělaných, ale chyběli další členové, aby se mohla tvorba dále rozvíjet. začátkem prosince 2012 k ontaktoval Marfy Cassey (scream/growl vocals) Shortyho, protože sháněl bubeníka do své předchozí kapely. Nicméně mu bylo nabídnuto místo v této, dosud bezejmené kapele. Marfy nabídku bez váhání přijal. domluvila se první zkouška a po ní se kapela rozrostla o dalšího člena. Bylo na čase sehnat někoho na post baskytary a tak byl osloven Vítek Coufal ( ex-Bezdozoru). Ten nabídku přijal a díky svým schopnostem se stal i managerem kapely. V polovině ledna odchází kytarista Thomas a na jeho místo přichází koncem měsíce Dominik Mudry na základě doporučení Vítka. Kapela je kompletní a v tvorbě nových věcí už pokračuje pod oficiálním jménem Empty Hearts.