Chełmek se află în zona umedă de-a lungul râului Przemsza, la poalele dealului Skala (293 de metri deasupra nivelului mării). Orașul este înconjurat de păduri, și a fost menționat pentru prima dată în 1414. În 1490, a aparținut unei parohii din Jaworzno, și până la prima împărțire a Poloniei (1772, a se vedea partiția Poloniei), a fost un mic sat, care a aparținut voievodatului Cracoviei, unul dintre cele trei voievodate din Polonia Mică. În 1772 Chełmek a fost anexat Imperiului Habsburgic, ca parte a Galiției. Satul a fost situat chiar la granița dintre Silezia prusacă și Galiția austriacă și în 1815, a devenit parte din Districtul Chrzanów a orașului liber Cracovia. În noiembrie 1846, Orașul liber a fost anexat de Austria, și în 1856 a fost construită, linia de cale ferată de la Cracovia la Viena, prin Chełmek. În a Doua Republică Polonă, Chełmek aparținut Voievodatului Cracovia, și datorită apropierii de graniță Silezia, locuitorii săi au ajutat rebelii din Silezia (vezi Insurecțiile din Silezia).