 Discovered by actor Dale Robertson, Miller began her career in the early 1960s as a folk/pop singer, singing in the Los Angeles area and appearing on Tom Paxton's television series.She released her first album on Capitol Records in 1964 and had a modest pop hit that year with "He Walks Like a Man" in the US but a big hit in Australia, reaching No.8 on the national charts.