Kazimierz Małachowski trådte inn i kadettanstalten i Warszawa, men måtte slutte der, vel på grunn ab familien fattigdom. I 1786 trådte han inn i den polske arme som kanonér. I 1790 ble han forfremmet til løytnant. På grunn av tapperhet under Kościuszkooppstanden ble han forfremmet til major.