His work has been presented nationally at venues such as Brooklyn Academy of Music, New York Live Arts and Summerstage (NYC), Jacob's Pillow Dance Festival (Lee, MA), Yerba Buena Center for the Arts (San Francisco, CA), UCLA Live and Redcat (Los Angeles, CA), VSA NM (New Mexico), Myrna Loy (Helena, MT), The Flynn (Burlington, VT), Contemporary Arts Center (New Orleans, LA) and Dance Umbrella (Austin, TX.) His work has also been presented internationally at venues such as Linkfest and Festival e'Nkundleni (Zimbabwe), Dance Factory (South Africa), Danças na Cidade (Portugal), Festival Kaay Fecc (Senegal), The Politics of Ecstasy, and Tanzkongress 2013 (Germany).

Wilson is a graduate of New York University, Tisch School of the Arts (1988, Larry Rhodes, Chair). He has studied composition and been mentored by Phyllis Lamhut. He performed and toured with Ohad Naharin before forming Fist & Heel. He has lectured, taught, and conducted workshops and community projects throughout the US, Africa, Europe, and the Caribbean. He has traveled extensively--to the Mississippi Delta to research secular and religious aspects of life there; to Trinidad and Tobago to research the Spiritual Baptists and the Shangoists; and also to Southern, Central, West, and East Africa to work with dance and performance groups as well as diverse religious communities. He has served as visiting faculty at several universities including Yale, Princeton, and Wesleyan Universities. Wilson is the recipient of the Minnesota Dance Alliance's McKnight National Fellowship (2000-2001). Wilson is also a 2002 BESSIE-New York Dance and Performance Award recipient for his work The Tie-tongued Goat and the Lightning Bug Who Tried to Put Her Foot Down, and a 2002 John Simon Guggenheim Fellow. He has been an artist advisor for the National Dance Project and Board Member of Dance Theater Workshop.

In recognition of his creative contributions to the field, Wilson was named a 2009 United States Artists Prudential Fellow; he is a 2009 recipient of the Herb Alpert Award in Dance. His evening-length work The Good Dance–dakar/brooklyn had its World Premiere at the Walker Art Center and NY premiere as part of the Brooklyn Academy of Music’s 2009 Next Wave Festival. In 2012, New York Live Arts presented a concert of selected Wilson works, theRevisitation, to critical acclaim. The same year he was named a Wesleyan University’s Creative Campus Fellow, received the 2012 Joyce Foundation Award for his new work Moses(es), and was named a Doris Duke Performing Artist. In 2013, Moses(es) had its NY premiere as part of BAM’s Next Wave Festival and is currently touring. His current work-in-creation is CITIZEN.