Klimek was born in Melbourne, Australia. His mother, Luisa née Cester (born 29 January 1916 in Pasiano di Pordenone) was a daughter of the couple Eugenia and Ernesto Cester. In the summer of 1940, she left Friuli-Venezia Giulia for Australia. After the Second World War, she married Alfons Klimek (died 1998) and gave birth to eight children: Eugenia, Lydia, Naomi (born 1953), Greta, Alfons junior, Robert, and twins Jayney and Johnny (born August 1962).[4] Her sister, Fanny Cester, emigrated to Australia in 1937 and married racing cyclist Nino Borsari in 1940. The Klimek family lived in various Melbourne suburbs including Kew, Oakleigh and, from 1969, Clayton. Klimek's younger cousins, Nic and Chris Cester, were founding mainstays of Australian hard rocker band, Jet (2001–12).[4]
Johnny worked in a number of local garage bands before emigrating to Berlin in 1983, where he started the pop rock band The Other Ones with his sister Jayney and brother Alf. He became active in the Berlin underground trance/ambient/techno scene, and collaborated with Paul Browse of the band Clock DVA on a short-lived musical project, Effective Force.[5][6] He served as the bass player for singer Nina Hagen's 1996 tour.[5]