Girlyman formed in 2001 in Brooklyn, where the friends shared an apartment; their first rehearsal was scheduled for Tuesday, September 11. It was postponed, but the events of that day helped the trio clarify its vision: "We decided to just have fun," explains Nate, "and not take ourselves too seriously. We started by naming our new band Girlyman." Others, however, took the group quite seriously. The first few years brought critical delight, awards, and long opening runs with the Indigo Girls and Dar Williams. Girlyman quickly became a strong headliner in its own right, and now plays in every corner of the country to intensely loyal "girlyfans" who often travel hundreds of miles to see shows. Girlyman sells out renowned venues such as The Barns at Wolftrap, The Old Town School of Folk Music in Chicago, The Ark, and The Freight and Salvage. They also frequent festival main stages, making a huge splash this past year at the Ann Arbor Folk Festival, the Kate Wolf Memorial Folk Festival, and the Falcon Ridge Folk Festival, to name a few.

Most recently, Girlyman has been collaborating with comedian Margaret Cho, co-writing songs for her upcoming album,Guitarded. Of Girlyman, Cho says, "They seamlessly blend folk, country, pop, and rock, and they genre bend as fearlessly and flawlessly as they gender-bend. It's the music of my heart and soul. Girlyman is the future and the past and the present."