He has been in the army since he was sixteen.这个句子是完全正确的,表示“自从他十六岁起就在部队”.
since 表示“自从,自...以来”,since he was sixteen 是表示一段时间.连续动词可以与一段时间连用,而瞬间动词是不能与一段时间连用的.