Карел Фиалка родился в Бенгалии, Индия, его отец — чех, а мать из Шотландии. Начинал свою карьеру как уличный поэт в начале 80-х годов. Поэт, путешественник, музыкант и актёр, его музыка была результатом острых наблюдений различных сторон жизни, что нашло отражение в его песенном творчестве. В 1987 году Карел Фиалка вошёл в десятку (Top 10) UK Singles Chart с песней «Hey, Matthew» («Эй, Мэтью!»), после другого, менее значительного хита 1980-го года «The Eyes Have It» записанного на Blueprint Records.