Als Sohn eines Hauptmanns wurde Karl von Amadei in Brüssel 1723 geboren. Bereits im Alter von zwölf Jahren trat er dem kaiserlichen Infanterieregiment Markgraf Ludwig Georg von Baden (ab 1769 No. 23) bei. Dort war sein Vater Hauptmann. So nahm er 1737 bis 1739 am Russisch-Österreichischen Türkenkrieg teil, war Fähnrich bei der Schlacht bei Mollwitz im Rahmen des Österreichischen Erbfolgekriegs und wurde später Hauptmann, als Vilshofen erstürmt wurde. Als Major fungierte er seit 1752, im Folgejahr wurde er zum Oberstleutnant befördert.