他曾经是一名士兵

他曾在军队服役。一般用在比较正式的场合)

他服过兵役。(他以前在部队工作。最广泛的，不一定是士兵)