thumb|left|Lee w „Cyklopedii amerykańskich biografii Appletona” Ukończywszy edukację Lee stawił się do czynnej służby. Dołączył do swojego regimentu odbywającego służbę garnizonową w Irlandii. 1 maja 1751 roku zakupił (lub otrzymał) patent porucznika. Trzy lata później trafił wraz z oddziałem do Ameryki w ramach wojny o kolonie amerykańskie. W 1755 roku był w jednym z dwóch europejskich oddziałów należących do ekspedycji generała Edwarda Braddocka zaatakowanych z zasadzki przez Indian i Francuzów w trakcie marszu na Fort Duquesne.
Jesienią, kiedy wraz z regimentem kwaterował w Albany, miał okazję wzięcia udziału w konferencji pomiędzy Williamem Johnsonem a wodzami Konfederacji Irokezów w Schenectady, co skłoniło go do zainteresowania się Indianami. Pojął nieznaną z imienia córkę Białego Grzmotu, wodza Seneków, z którą spłodził bliźniaki – chłopca i dziewczynkę. Został również włączony do szczepu niedźwiedzia Mohawków otrzymując imię Ounewaterika „Wrząca Woda”.