 Velayudam started his trade union career as a grassroots level organizer for the Lanka Jathika Estate Workers Union (LJEWU), a trade union representing tea, rubber and other plantation workers.The LJEWU is affiliated to the United National Party (UNP).He held several positions at the LJEWU before being appointed its Director Workers Education in 1982, a position he held until 2002.