Der Sohn eines Steuerpächters absolvierte die École royale militaire und nahm 1793 an der Belagerung von Toulon teil. Hier traf der junge Hauptmann der Artillerie erstmals den ebenfalls bei der Artillerie dienenden Major Bonaparte. Jener entwickelte zu dieser Zeit einen Plan zur Rückeroberung Toulons. Beide Offiziere waren seit jener Zeit befreundet. Nach dem Aufstieg Napoléon Bonapartes zum kommandierenden General der ab Frühjahr 1796 in Italien operierenden Armee begleitete der nunmehr zum Oberst beförderte Muiron den Korsen in dessen persönlichem Stab. Während der Belagerung Mantuas im Herbst 1796 mussten mehrere Entsatzversuche der österreichischen Truppen abgewehrt werden. Dabei kam es am 15. November zum Treffen bei Arcole.