Hendes fødenavn er Karin Witkiewicz, og hun voksede op i efterkrigstidens Vestberlin. Da hun i 1970 første gang deltog i det internationale melodi grandprix, havde hun først året forinden udsendt sin første plade. Hendes sang ved grandprixet, "Wunder gibt es immer wieder", opnåede en tredjeplads, og denne præstation gentog hun det følgende år med "Diese Welt". Da hun for tredje gang deltog internationalt i 1980, forbedrede hun resultatet til en andenplads med "Theater", og de tre deltagelser gør Katja Ebstein til den mest succesrige deltager ved det internationale grandprix, der ikke har vundet ifølge grandprix-kenderen J.K. O'Connor.