The senator who sparked a furious debate on gun ownership this week once said he would be happy to let police "lie on the side of the road and bleed to death".

Video has emerged of Liberal Democrat senator David Leyonhjelm speaking at a rally outside Queensland's Parliament in late 2013, where he complained about new laws potentially denying gun licences to affiliates of outlaw motorcycle gangs.

Senator Leyonhjelm was introduced to the rally as a senator-elect who had resigned from the Liberal Party "in disgust" over the Howard-era gun laws.

"The police and the public, at least the motorcycle riding public, are on a collision course and they wonder why no one comes to their aid when they are in trouble," he said at the rally.