The complaint cites alleged atrocities committed during his tenure as chief minister. The 74-year-old politician, who is on a three-week foreign tour, was Punjab's chief minister from 2002 to 2007.
Captain Singh was to address two public meetings and about a dozen interactive sessions in Toronto and Vancouver during a week-long programme.
New dates for his visit will be decided after the complaint filed against him in a Canadian court is sorted out, a statement from his office said.
"I regret postponing my visit to Canada but this has been done to avoid any ugly confrontation or untoward situation," Captain Singh said.
Sources said the petition moved by "Sikhs for Justice" is demanding restraining orders on him.
Quoting his lawyers, Captain Singh said, "The complaint is totally in violation of the Canadian laws and its constitution and it will be rejected by the court."
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.