不清楚沈腾的个人经历，但是他本人并没有透露自己是否从部队出来。

根据一些媒体报道，沈腾是在广州大学学习戏剧表演专业，并在毕业后进入了北京的一家剧场从事演员工作。他凭借其出色的演技和幽默的表演风格逐渐在演艺圈中崭露头角，成为了一名备受欢迎的喜剧演员。因此，目前并没有充分的证据表明沈腾是否曾经在部队服役。

是的，沈腾年轻时候当过兵，而且与张译在一个部队。