Gordon, considered a master fiddler, has for the past 30 years made his home on the East Coast of Canada. His musical interests lie in the field of traditional music, especially as it is expressed in the wide variety of North American fiddle styles. He plays fiddle, mandolin, guitar, and clawhammer banjo.
His musical career is wide and varied.

His performance history, besides his work in bands, includes co-creating, hosting, and musical directing eight seasons of a traditional television variety program on the ATV / CTV Network, called Up Home Tonight in Halifax, Nova Scotia ; five years of performing and touring with the NDWT company, a theatre company in Toronto specializing in developing and performing Canadian theatre pieces ; twelve years of hosting a weekly Bluegrass radio show "Bluegrass Express" on CHFX in Halifax, Nova Scotia ; and many recording projects and radio and television appearances. He performed in Halifax's Neptune Theatre's productions of Foxfire and Fiddler on the Roof. He has also been commissioned to compose and record scores for CBC radio dramas as well as musical work on other film and television projects. He has also been a musical coach for actors in Hollywood-produced movies shot in Nova Scotia.

Gordon developed a teaching program at Musicstop's Canadian Conservatory of Music at its inception, and continues to teach there (now the Long and McQuade Music Education Centre), in Halifax, Nova Scotia. He is a repeat instructor at numerous fiddle workshops and fiddle camps across Canada, including the Maritime Fiddler's Association Workshop in Truro, Parrsboro Fiddle Camp and the Nova Scotia Music Educators Association in N.S.; Tobique Fiddle Camp in New Brunswick; Ottawa Fiddle Camp, Tamworth Keep It Simple Workshops and Candian Grand Masters Camp in Ontario; John Arcand Fiddle Camp, the Emma Lake Fiddle Camp and Kenossee Camp in Saskatchewan; Calvin Vollrath Fiddle Camp and workshops in Calagary, Edmonton and Red Deer in Alberta; Hope Fiddle Camp, the Kootenay Fiddlers in Castlegar, Fiddlefest Workshops in Smithers, Fiddle 'Treat in Gavin Lake and Sunshine Coast Summer School of Celtic Music in Robert's Creek in B.C..

Gordon travels to the Canadian North working with First Nations and Inuit children in the Yukon, Northern Manitoba, the Northwest Territories and Nunavut.

Gordon has been an invited adjudicator at the Canadian Grand Masters Fiddle Championships, Nova Scotia Kiwanis and other festivals. He is also interested in the connection between traditional instrumental music and dance. He can often be found calling a square dance.

Throughout his performance career Gordon has played with a variety of bands, including the Dixie Flyers in Ontario, before settling in the Maritimes where he played with the Ladies Choice Bluegrass Band and Those Fabulous Clichés for a number of years. He has since worked in a variety of musical configurations.

Gordon currently performs with a number of groups including the Gordon Stobbe Trio (traditional fiddle styles of North America), Razzamatazz For Kids (children's band), the Mighty Oak String Band, (old-time string band music of the early 20th century with traditional twin fiddles), the quartet Bowties, and two dance bands made up of various members of the above bands. He plays festivals, concerts, conventions and other musical venues.