After admission to the Virginia bar, Montague established his legal practice in Middlesex County.
Voters in Mathews and Middlesex Counties elected him to represent them in the Virginia House of Delegates in 1850, but two years later he instead ran for (and was elected) Commonwealth Attorney, which position he held until 1860, having won re-election several times.