Salvidienus stammte aus einfachen Verhältnissen und soll als junger Mann Hirte gewesen sein. Vielleicht begann sein Aufstieg als Offizier schon unter Gaius Iulius Caesar. Er begleitete (wie Agrippa) Octavian, als dieser sich zur Zeit der Ermordung Caesars in Apollonia aufhielt. Anfang 42 v. Chr. kommandierte er als Legat die Flotte Octavians im Kampf gegen Sextus Pompeius. Nach anfänglichen Erfolgen, die ihm den Titel eines Imperators einbrachten, wurde er an der Straße von Messina von Pompeius geschlagen. 41 v. Chr. sollte Salvidienus mit sechs Legionen nach Spanien marschieren, wurde aber von Gaius Asinius Pollio, Quintus Fufius Calenus und Publius Ventidius Bassus daran gehindert. Nachdem Octavian ihn zurückgerufen hatte, ging er gemeinsam mit diesem und Agrippa im Perusinischen Krieg gegen Lucius Antonius vor. Im Zuge dieses Feldzugs eroberte und zerstörte er die Stadt Sentinum.