Karel Kostera se narodil 31. 10. 1935 a větší část svého hudebního vzdělání získal v rámci soukromého studia. Osvojil si hru na klavír, varhany a violoncello. V dospělosti pak absolvoval obory sólový zpěv a dirigování na Lidové konzervatoři v Ostravě, z níž vzešla řada úspěšných uměleckých osobností.

V roce 1971 inicioval založení Pěveckého sboru Stěbořice, jehož úspěchy postupně překročily nejen hranice severomoravského regionu, ale hranice vlasti. Pěvecký sbor Stěbořice pravidelně koncertoval ve Spolkové republice Německo, někdejší Německé demokratické republice, Polsku, Rakousku, Francii, Švédku, Dánsku, Švýcarsku či Itálii. Karel Kostera je doposud nejen sólistou, ale také dirigentem tohoto hudebního tělesa.

Kromě uměleckých turné v zahraničí je Pěvecký sbor Stěbořice také aktivní na poli umělecké spolupráce se soubory z celého světa. Pozvání k uměleckému hostování již přijaly soubory z Velké Británie, Španělska, Německa, Itálie, Francie, Bulharska, Japonska aj.