台北市政府兵役局（简称兵役局），1969年成立，是台北市政府所属一级机关。

本局原为省辖市之兵役科。

1967年7月1日，随本市升格为院辖市兵役科，仍列为本府之一级单位，执行兵役行政业务。

1968年1月1日，奉行政院之命令，改组为兵役处，隶属于民政局之下，改列为本府之二级单位。本处组织规程奉行政院核定，役政业务分四科掌理，编制员额54员，另编配雇用“计件计资人员”26员，共计80员。

1969年3月，本府“组织调整考察小组”莅处考察，本处以现行组织体系与编制员额，经试行年余，殊感不便，爰专案建议，请修正隶属系统为本府一级单位。

1970年，经本府连同隶属于民政局之地政处改隶本府之升格案并报行政院，行政院核准地政处升格为本府一级单位，本处升格案则未能核准。

1970年6月23日，行政院令核定本处增设主计处与人事处，并增加编制员额3员，共计编制员额57员。

1974年1月，阳明山管理局奉命缩编改组，本处纳编该局5员列入正式编制员额，编制员额增至62员。

1976年，则依精简政策，复减少编制员额2员与约雇员额4员，使编制员额减至60员，约雇员额22员，共计总额82员。

1979年9月6日，奉行政院核定，本处改隶为本府一级单位，员额不变。

1983年3月，部分职务调整职等，并增置股长9员、人事室副主任1员，编制员额仍维持60员不变。

1986年，行政院核定修正组织规程，下设军人公墓管理所，该所于1987年8月1日正式成立。

1993年8月，为配合市府政风处改制，修正本处组织规程及编制，增设政风室。

1996年1月，增设秘书室，编制员额仍为60员，再依行政革新精简计划精减约雇人员为6员，总员额为66员。

2000年7月1日起，为因应替代役实施，本处组织规程及编制表奉核定修正，增设第五科，编制员额为86员。

2003年4月26日，奉核定依据《地方制度法》第27条第3项第2款规定办理，配合《台北市政府组织规程》废止，制定《台北市政府组织自治条例》，修正本处组织规程，编制员额为86员。

2006年3月1日，奉核定修正组织编制，配合军人公墓管理所裁撤，将原五业务科整并修正为三科、一中心，将本处及原所属军人公墓管理所编制员额92人精简为77人。

2011年12月20日，配合《台北市政府组织自治条例》第六条，改制为“台北市政府兵役局”，编制员额仍为77人。