"旋风部队"的称谓始于1946年的东北战场，是由国民党军最先叫出来的，指中国人民解放军第四十集团军的前身--东北野战军（此前为东北民主联军）第三纵队。
最早的说法出自国民党军东北保安司令长官杜聿明。杜聿明"调离"东北，离职时说过一句话："在这里，最难对付的是韩先楚的'旋风部队'。"
后来，国民党军参谋总长陈诚出任东北行营主任。陈诚到东北后，调兵遣将，排兵布阵，声称"六个月内消灭东北的共军"。韩先楚指挥的第三纵队，和兄弟部 队一道，围法库，打彰武，活捉了国民党军新编第五军军长陈林达。陈诚离职时，在日记中写道："韩先楚是很难对付的'旋风司令'，不知道什么时候会出现他的 部队。"
再后来，卫立煌接替陈诚经略东北战场，也曾指挥部队与三纵交手，他说这支部队"动作之快，如同旋风般"。
再到后来，东北的国民党军第四绥靖区司令长官兼新编第六军军长廖耀湘，被第三纵队俘虏后，当面对韩先楚说："韩先生，三纵……解放军的'旋风部队'就是阁下指挥的，领教了，领教了！"韩先楚却不以为然，说："什么'旋风部队'？还不是你们嚷嚷出来的。"
这也应该是战场上的对手第一次当韩先楚的面称呼其率领的第三纵队为"旋风部队"。
纵横东北
东北野战军第三纵队是由抗日战争时期八路军鲁中军区和冀热辽军区部分武装力量发展起来的。
1942年8月，以八路军山东纵队机关为主，组建了鲁中军区，辖第一、第二、第三军分区和军区直属团。1945年8月，鲁中军区主力部队改编为山东军 区第三、第四师和警备第一、第二、第三、第四旅。1945年11月至12月间，为执行中共中央关于向东北发展，并争取控制东北的战略部署，鲁中军区所属山 东解放军第三师、山东军区警备第三旅先后进至辽宁辽阳、鞍山地区。
