Teerisalo oli nuoruudessaan paimenena ja renkinä. Marraskuussa 1876 hän värväytyi kuudeksi vuodeksi sotaväkeen ja liittyi Suomen kaartiin. Teerisalo osallistui Suomen kaartin mukana vuosina 1877–1878 käytyyn Turkin-Venäjän sotaan. Suomalaiset matkasivat Helsingistä junalla Viipurin ja Pietarin kautta ja edelleen Venäjän, Puolan ja Romanian läpi Tonavan varrelle. Ensimmäinen sotatoimi käytiin Gornyi Dubniakin linnoituksen valtaamiseksi 24. lokakuuta 1877. Täältä sotaretki jatkui Bulgariaan ja Sofiaan ja edelleen Marmarameren rantaan. Kotimaahan Suomen Kaarti palasi 9. toukokuuta 1878 matkattuuan Konstantinopolin ja Mustan meren kautta Odessaan ja sieltä Venäjän läpi. Teerisalo sai sota-ansioistaan Bulgarian kuninkaan mitalin, Plevnan taistelujen muistomitalin ja Turkin sodan yleisen muistomitalin.