Original: The states originated as separate British colonies prior to Federation (in 1901).
Simplified: The states started as separate British colonies before Federation (in 1901).