Армия тут ни при чём. Другое дело, что некоторым не слишком умным гражданам больше гордиться нечем.

Я служил - с гордостью говорят они, потому что не могут сказать например: я окончил МГУ.

Ну как в некоей субкультуре говорят: я сидел, с высока поглядывая на фраеров.