Rex Fowler from Pittsfield, Maine and Neal Shulman of New York City met one "open mike" night at a Boston folk club in the spring of 1971. Each impressed by the other's talents, they joined forces and Aztec Two-Step (named for a line from "A Coney Island of the Mind" by Beat poet Lawrence Ferlinghetti) was born.

Just one year later, signed by Elektra Records, Neal and Rex were in Los Angeles putting the final touches on their debut album, Aztec Two-Step. Quickly becoming a staple of FM and college radio the album remained in print for fifteen years and was the foundation for a performing and recording career that continues to the present day. In 1992, Aztec Two-Step was re-released by ERA Records.

In the intervening years, Aztec Two-Step recorded six more albums for RCA, Waterhouse, Reflex and Flying Fish Records. The duo's 1986 release, Living in America, was sighted in Billboard Magazine's year end critics poll and received the 1987 Best Folk Album at the New York Music Awards.

Of Age, Aztec Two-Step's eighth album, was released by Beacon Records in September 1993. Its title celebrates both the twenty-one year anniversary the group marked while recording the album and the maturity Rex and Neal feel the writing, playing and singing on it reflect.

Headliners in their own right, Aztec Two-Step has also appeared in concert with such notable artists as Bruce Springsteen, Bonnie Raitt, Talking Heads, Bill Cosby, The Beach Boys, Jackson Browne, Bette Midler, Heart and many more. They continue to tour, pleasing old fans and winning new ones.