The 36-year-old posted pictures of himself on his Twitter page posing with Canadian border officials and also of him outside the airport after he arrived on Friday.
The husband of US pop star Katy Perry seemed happy to be in the country, writing: 'Canadians! I'm in your country! Let's go!'
At the beginning of the month, Russell was denied entry into Canada - possibly because of his previous run-ins with the law.
He disappointed 5,000 fans as he was forced to cancel his stand up show at a casino in Canada.
But on Saturday, a Canadian audience got the chance to see Brand at the Southern Alberta Jubilee Auditorium.