Mallya started his political careers as the Secretary of the District Congress Committee.
He was elected a Member of Parliament from the Udupi Lok Sabha constituency for three terms, beginning with the first Indian Elections held in 1952, and in the subsequent two held in 1957, and 1962.