När motsättningarna mellan de Tretton kolonierna och moderlandet ökade, anmälde sig Nathan Hale, precis som många andra unga män, som frivillig i det lokala hemvärnet. Han blev vald till fältväbel av kamraterna i sitt kompani. När det amerikanska frihetskriget bröt på våren 1775 ut efter Lexington och Concord mobiliserades Nathans kompani för att delta i Bostons belägring. Men Nathan förblev kvar i New London. I juli 1775 tog han dock avsked från sin lärartjänst och anställdes som löjtnant vid "7th Connecticut State Regiment". När detta regemente 1776 införlivades med kontinentalarmén som "19th Connecticut Regiment" blev Nathan kapten och kompanichef.