Skupina PROMILE se začala utvářet na podzim roku 2000. Popsat stručně historii této skupiny je téměř až nemožné (teda zéjmena co se sestav týče). Myšlenku o hudebním tělese začali od září 2000 realizovat Jan Bartoš (baskytara), Petr Sedmák (kytara) a Aleš Zeman (bicí) a to odhodláni hrát rockovou hudbu a výhradně vlastní tvorby. Dále došlo k menším změnám na postu bicích nástrojů. Od začátku roku 2001 se ukotvil v kapele David Paseka (bicí). A postupně časem dochází k pokusům sehnat druhého kytaristu. Tím se pak na delší dobu stává Michal Hornýš.

V roce 2002 je natočena první studiová nahrávka – EP STARÁ VRÁNOVÁ. V roce 2003 funguje na postu druhého kytaristy již Radim Linhart a je zaznamenána další studiová nahrávka. Nejprve píseň Buran city, které bylo umístěno na kompilaci AROMATICKÝ PACHKOKTEJL NO.2. Ještě téhož roku skupina natáčí CD TĚHOTNÝ CHLAPI. Dne 25. září 2003 se uskutečnil vydařený křest v pardubickém klubu Ponorka. Kmotrem CD se stal Tonda Rauer (Alkehol, Harlej). Na začátku roku 2004 se odehrávají zásadní změny. V kapele již nepůsobí Petr Sedmák a David Paseka (který opouští skupinu ze zdravotních důvodů). Na jejich místa nastupují Jiří Rain (kytara) a Martin Pěkný (bicí).

V obměněné sestavě funguje skupina až do konce roku 2005, kdy se udála ještě výměna na postu kytaristy. Za Jiřího Raina nastupuje Tomáš Linhart. V dubnu 2006 došlo k natočení nového EP s názvem PODIVNEJ SEN. Krátce poté kapela postoupí ještě záměnu bubeníků, za Martina Pěkného nastupuje do kapely Petr Kocek. V lednu roku 2007 natáčí skupina nové album, které v květnu vychází u CECEK RECORDS nové CD Thrash PONK Punk, v té době již skupina funguje ve tříčlenné sestavě.