Cutler was a member of the United States experimental rock band Pere Ubu between 1987 and 1989. He had first encountered them in Washington DC in 1978 while exploring the possibility of Henry Cow touring America (which never materialised as Henry Cow disbanded soon after). Cutler kept in touch with Pere Ubu until they split in the early 1980s and their singer, David Thomas began a solo career. Cutler and Lindsay Cooper joined Thomas in 1982 to form David Thomas and the Pedestrians, and for the next three years they toured Europe and North America and made two albums. Over the next few years, some of the ex-Pere Ubu members began joining Thomas's Pedestrians. Cooper left in 1985 and by 1987 the group (now called David Thomas and the Wooden Birds) was effectively Pere Ubu again. As Pere Ubu, the band (with Cutler) made two albums. Cutler left in 1989.