1967年参演电影《独臂刀》。 七十年代流行武侠片，徐少强在电影经常以大侠的形象出现。1977年客串演出丽的电视连续剧《大丈夫》受到瞩目，遂正式加盟丽的电视。 同年参演《三少爷的剑》、《天蚕变》等等。其中以《天蚕变》一剧饰演“云飞扬”使徐少强声名大噪。后来他受电影公司怂恿闹不和，1980年被丽的电视解约，成为自由演员，《天蚕变》亦因此被迫中途换角。 1990年参演《老虎出更2》。 1992年参演周星驰电影《武状元苏乞儿》，徐少强扮演天理教教主赵无极。 1993年，亚视重拍《天蚕变》，徐氏也在此剧再次饰演“云飞扬”一角。 1994年主演《斩虎屠龙》中的“反一号”——黑社会武术组织‘一刀会’的掌门人。同年在《红粉金刚》中的“反一号”——山寨马贼头目飞天猩猩；参演电影《天龙八部之天山童姥》。 1997年参演电影《省港双雄》。 2000年参演《决战紫禁之巅》。 2003年参演电视剧《流星蝴蝶剑》，搭档演员郑少秋。 2004年参演电影《江湖》。 2007年参演民国戏《叛女》，徐少强担任剧中满清贵胄托王爷。 2009年出演电视剧《金钱本色》，饰演的是赌王一角。 2010年参演古装动作喜剧电影《大笑江湖》。 2011年参演电视剧《马永贞》，剧中扮演白癞痢。 2013年参演电视剧《利箭纵横》。客串出演谍战剧《寒冬》。同年参演电视剧《隋唐演义》，饰演宇文化及一角。 2014年参演大型商战年代情感戏《金玉瑶之一诺千金》。7月，参演电视剧《侠客行》，搭档演员李子雄、汤镇业、刘锡明等。同年参演电视剧《江湖儿女》，剧中徐少强饰演大反派松本太郎。 2015年参与拍摄惊悚电影《荒村怨灵》，该片2016年1月8日上映。8月，搭档李鹤楠、陈虎、陈玥丞、苑琼丹、陈天星等领衔主演院线《流金》。11月，参与拍摄喜剧电影《昔日战甲》，徐少强在剧中饰演大反派。 2016年在刘恺威、郑爽主演的电视剧《寂寞空庭春欲晚》中饰演了鳌拜一角。在陈家俊、张浩博联合执导的网络大电影《血战铜锣湾》中饰演“神秘人”的角色。 2017年，先后主演了《广东十虎苏灿之亢龙有悔》、《我与江湖擦肩而过》等电影。 2019年参演由程小东执导，肖战、李沁、孟美岐领衔主演的古装玄幻电影《诛仙》，饰演苍松道人。10月29日，参演由田七担任编剧、导演，徐少强、 张美娥、杜玉明等主演的电影《疯狂的王二》。