台湾特种部队在1956年成立，专门负责执行秘密任务，又称“武汉部队”，有希望特种部队能像武昌起义一样为反攻复国开第一枪的意义。
不过，台湾军方在1951年至1953年间，曾有游击伞兵运用计划和游击空降部队的训练计划，显示在特种部队编成前，军方当时是准备将空降部队和受过伞训的游击队空投大陆，进行敌后作战。
台湾《全球防卫杂志》曾撰文介绍过这支特殊的队伍。名义上特种部队属于陆军总部管辖，但很多任务都是由“国防部”特种情报室或情报局直接指挥，甚至与美国中央情报局合作。
另外一种说法则是，台湾特种部队归神秘的“316指挥部”指挥，但当时特种部队真正的幕后大老板应是蒋经国。1960年4月，当时任国防会议副秘书长的蒋经国就曾邀请驻台美军协防司令史幕德将军，前往中部某地参观特种部队，以争取协助空投特战部队到大陆打游击，不过美方终究没有同意。
当时台湾特种部队编组，不论形态还是员额等方面，与一般陆军野战部队有极大的差异。
“特种部队”编组形态，以总队为单位，总队之下再区分为团作战分遣队（又称为大队，其中又区分为作战大队、突击大队、侦察大队等），营作战分遣队（又称为中队），连作战分遣队（又称为分队）等4种编组层级，其中又以连分遣队（分队）为主干。
每一连分遣队（分队）的编组人数，以任务需要而定，队员人数最多仅有十余人，由具有各种兵科专长的队员组合而成，下分支援组、爆破组、火力组和突击组，每组3人。
除个人已具备原有兵科专长外，在分遣队组合完成后，还必须进一步学习其它兵科的专门知识，使每位队员均能成为全方位的通才，以因应诡谲多变的战况。
特种部队作战史
1958年冬，特种第一总队队长夏超奉蒋经国指示率领1200人，搭乘C-46运输机途经泰国抵达孟帕辽机场，增援滇缅孤军，企图开辟第二战场，又称之为“西南国境保卫战”。但因受到国际局势的影响，事倍功半，以致无疾而终。大部分特战第一总队队员于1961年“国雷行动”（取蒋经国之“国”及当时CIA台北站站长雷克莱恩之“雷”）中，撤退回台。当时夏超担任教导总队总队长，下辖9个教导大队，许多孤军在撤退回台后，因为有丛林实战经验且又无亲友在台可共谋生计，便编入第四特战总队或由其他台湾军方部队所吸收。
外传1962年时，军方曾派遣700多名特种部队官兵乘坐运输机准备向广东地区进行空降突击，飞行至半途，因军方高层获悉突击计划已经外泄，只好原机折返。
实际上，美国为防止台湾轻举妄动，干脆在行动上限制台湾反攻大陆的能力，尤其是对特种部队的敌后突击行动，只允许台湾军方一次空降十余名到二十名队员，这种任务最多只出动一架C-46或C-47运输机，真要动用700多名特种部队官兵，一定是进行大行动，势必瞒不过美方，而且美方也不会同意。
上世纪60年代，国民党虽然偏安台湾，除了不放弃反攻大陆外，但还试图在东南亚地区展示军力，及与友邦合作对抗共党势力的计划，始终未尝稍歇。据美国公布的秘密档案显示，1960年1月，南越总统吴庭艳访台时，曾和蒋介石进行七度会谈，其间提到了台湾派兵赴越协助西贡政府剿共的可行性。
1961年，越共加快南越境内的武装颠覆行动，吴庭艳向美国建议动用台湾军队赴越作战。吴庭艳在访台时曾参观过台湾军方演习，认为台湾军队受过严格训练，反共意识强，且西贡政府对越战逐渐“美国化”亦感到不安。
1961年5月，美国参谋长联席会议主席雷姆尼兹上将访问西贡时，面询吴庭艳：美国应该怎么做才会对南越最有帮助？据说吴庭艳当面告诉他，派台湾部队到东南亚来，美国海、空军负责台湾的防务。
