In 1961, at age 29, Brown made his first bid for public office as a candidate for the New Jersey General Assembly. He sought one of seven Bergen County seats, all elected countywide at-large. He faced Republicans Harry Randall Jr., Marion West Higgins, Carmine Savino Jr., Nelson G. Gross, Joseph C. Woodcock Jr., F. Walton Wanner, and Peter Moraites. Brown ran with Democrats Richard A. Kohler, Emil Starr, M. J. DiMaria, Marc Joseph, Arthur L. McHale, and Carmen Rusignola. Republicans swept all seven seats. Although he lost by more than 41,000 votes, Brown was the top vote getter among the Democratic candidates.[1]
Brown made a second bid for the Legislature in 1965, a more favorable year for Democrats with popular Governor Richard J. Hughes heading the ticket. He ran with six other Democrats: Vito Albanese, Lee M. Carlton, Robert E. Hamer, Jerome L. Yesko, John Skevin, and Stephen J. Moses. Brown was elected, running more than 19,000 votes ahead of Republican R. Parker Birkins. Democrats won six of seven seats, with only Woodcock winning.[2]
During his two years as an Assemblyman, Brown's legislative aide was Byron Baer, who later served more than 30 years in the legislature.
Brown sought re-election to a second term in 1967, which turned out to be a heavily Republican year statewide. Running in a newly created legislative district 13B, Brown and his running mate, Assemblyman Vito Albanese, were defeated by Teaneck Mayor Thomas Costa and Englewood Mayor Austin Volk. Costa received 35,439 votes, followed by Volk (35,038), Brown (25,295) and Albanese (24,221).[3]