Idea powołania Sieci Miast Euroregionu Karpackiego posiada już kilkuletnią historię. Pod hasłem powołania Sieci zrealizowano kilka pilotażowych transgranicznych projektów o niewielkiej skali. Głównym celem wspólnych działań jest utworzenie Sieci Miast Euroregionu Karpackiego jako platformy współpracy polskich i słowackich samorządów miejskich przynależących do Euroregionu Karpackiego. Pomimo wieloletniej współpracy oraz jej bardzo dobrej atmosfery fakt, iż naturalną przeszkodą dla współpracy są Karpaty, powoduje że dotychczas jej efekty nie wyszły poza fazę kontaktów na poziomie władz lokalnych. Od 2001 roku stymulatorem rozwoju współpracy miast partnerskich są środki finansowe pochodzące z Unii Europejskiej, w szczególności zaś mechanizm małych i mikroprojektów zarządzanych przez Euroregion Karpacki po stronie polskiej a samorząd regionalny w Preszowie po stronie słowackiej.
Od momentu kiedy weszło w życie Rozporządzenie dotyczące Europejskich Ugrupowań Współpracy Terytorialnej postanowiono wykorzystać nową formę prawną do utworzenia Sieci Miast Euroregionu Karpackiego. Przeprowadzono konsultacje w wyniku, których potwierdziła się potrzeba zrealizowania tej inicjatywy. Dla realizacji celu powołano konsorcjum miast. Zrealizowany został również pierwszy duży projekt sieciowy dofinansowany z Programu Polska - Republika Słowacka 2007–2013 pod nazwą: "Sieć Miast Euroregionu Karpackiego". Projekt SMEK I wynikł z konieczności stworzenia formalnej płaszczyzny dla systemowej i koordynowanej współpracy samorządów miejskich w Karpatach Wschodnich oraz realizacji strategicznych celów i wielostronnych przedsięwzięć. Celem głównym projektu było utworzenie Sieci Miast Euroregionu Karpackiego, która od formy porozumienia konsorcjalnego, poprzez podpisanie konwencji przybrała by postać Europejskiego Ugrupowania Współpracy Terytorialnej pod tą nazwą. Do działań w ramach projektu zaproszone zostały samorządy miejskie ze strony polskiej i słowackiej: Gmina Miejska Jarosław - Wnioskodawca i Partner Wiodący, Gmina Miejska Przemyśl, Gmina Miejska Przeworsk, Gmina Miejska Ustrzyki Dolne, Miasto Humenne, Miasto Snina, Miasto Vranov n/Toplu. Projekt składał się z takich działań jak: konferencje, prace zespołów projektowych, edycja wydawnictw, utworzenie strony internetowej, etc. W ramach Sieci utworzono dwie centrale w Jarosławiu i w Humennem, odpowiadające za koordynację współpracy w dziedzinie turystyki (Jarosław) i gospodarki (Humenne). Celem projektu było pobudzenie wszystkich funkcji organizmów miejskich oraz umożliwienie poprzez nawiązanie współpracy partnerskiej efektywniejszej promocji miast, wywarcie pozytywnego wpływu na rozwój turystyki, wzrost inwestycji, innowacyjności i zatrudnienia.