Карл Спарре уже был близким другом Карла Густава Тессина и сопровождал его в 1739 году во время работы Тессина в посольстве во Франции. Незадолго до своего отъезда он стал добровольцем в лейб-гвардии, а во Франции стал капитаном пехотного полка, который впоследствии стал называться Королевский шведский полк. В 1741 году Спарре был отозван в Швецию для участия в Русско-шведской войне 1741—1743 годов; служил адъютантом у Карла Эмиля Левенгаупта и позже во время Аландской экспедиции — в качестве старшего адъютанта у . После войны он получил звание капитана-лейтенанта, вскоре продолжил службу всадником в Южно-Сконском кавалерийском полку, после чего стал добровольцем на прусской службе и участвовал во Второй силезской войне. Принимал участие в битвах при "Soor" и "Kesseldorf".