Vijaya's career started in 2004 when she won Channel V's Get Gorgeous in 2004 and became a VJ on the channel, hosting season two of Get Gorgeous in 2005. While with Channel V, Vijaya hosted travel shows like Freedom Express 1 and 2, in which she interacted with people from various strata of the society.