1754 kom han som löjtnant över till Nordamerika och deltog bland annat i Edward Braddocks expedition mot Fort Duquesne, James Abercrombys anfall mot Fort Carillon 1758 och Jeffrey Amhersts tåg mot Montréal 1760. Väl hemma blev han major 1761 men lyckades senare ej få den befordran han ville, vilket ledde till att han blev allt hätskare mot regeringen. Lee var 1762-1763 i portugisisk tjänst, blev 1764 generalmajor i polska armén och deltog 1769 i polackernas krig mot Turkiet.