코시치우슈코는 1746년 2월, 폴란드-리투아니아 연방 내 리투아니아 대공국의 에 있는 영지의 영주 집안에서 태어났다. 20세의 나이에는 를 졸업했다. 1768년에 바르 동맹 내에서 내전이 시작되자, 코시치우슈코는 공부를 하기 위해 1769년 프랑스로 떠났다. 그는 폴란드 제1차 분할 2년 뒤인 1774년에 폴란드-리투아니아 연방으로 돌아왔고, 집안의 가정교사로 일하게 되었다. 코시치우슈코는 의 딸과 사랑에 빠져 함께 달아나려고 하였지만, 의 하인들에게 두들겨 맞고 프랑스로 다시 돌아갔다. 1776년에 코시치우슈코는 북아메리카로 이주했고, 그 곳에서 그는 미군 대령으로서 미국 독립 전쟁에 참가하게 되었다. 그는 뛰어난 군 건축가였고, 뉴욕에 있는 미국 육군사관학교에 있는 방어 시설을 포함한 많은 최신식 방어 시설을 설계하고 공사를 감독하였다. 1783년에는 업적을 인정받아 대륙 회의에서 그를 준장으로 진급시켜주었다.