The first election contested by Labour candidates was the 1891 New South Wales election, when Labour candidates (then called the Labor Electoral League of New South Wales) won 35 of 141 seats.
The colonial Labour parties and the trade unions were mixed in their support for the Federation of Australia.