Paterson was originally commissioned in the 98th Regiment of Foot, but transferred to the 73rd Regiment of Foot after the 98th's disbandment in 1787.
Paterson was originally commissioned as an ensign in the 98th Regiment of Foot and served in India. He later transferred to the 73rd Regiment of Foot after the 98th's disbandment in 1787.