Свою военную карьеру Карл Адлерфельт начал в 1734 году в качестве инженера-добровольца по фортификационным сооружениям. Затем продвинулся по службе и в 1741 году был произведен в капитаны , принимал участие в Русско-шведской войне 1808—1809 годов. В течение 1741—1742 годов Адлерфельт был адъютантом генерала на французской военной службе, с которым участвовал в нескольких боевых столкновениях; затем по 1744 год был адъютантом у Морица Саксонского.