Skupinu OK Band založil skladatel a multiinstrumentalista Vladimír Kočandrle jako Vladimír OK na začátku 80. let na pražské Hanspaulce. V prosinci 1981 odehrálo sdružení svůj první koncert a příjemně překvapilo novovlnným zvukem ovlivněným tvorbou Davida Bowieho či Talking Heads. Vedle hlavních autorů – Vladimíra Kočandrleho (hudba) a Ladislava Vostárka (texty) – zaujala také energická zpěvačka