An approved eTA or a valid visa tells you that your travel document has been processed. It does not tell you that you will be allowed in. That distinction matters enormously if you have a criminal record, because a border officer can still turn you back at the port of entry regardless of what you are holding in your hand.
The direct answer is this: a criminal record, even a minor one, can make you inadmissible to Canada. Being inadmissible means you may be refused entry, denied a visa or eTA, or removed after arrival. The good news is that inadmissibility is not always permanent, and there are specific routes to address it before you travel. Which route applies to you depends on the offence, how long ago it occurred, and what has happened since.
Why an eTA or Visa Is Not Enough
Most travellers from eTA-eligible countries assume that once their eTA is approved, the entry question is settled. It is not. A Canadian immigration officer makes the final admissibility determination, either when you apply for a visa or eTA, or when you arrive at the border. Those are two separate checkpoints, and a record that slipped through the eTA application screen can still be examined in full at the port of entry.
If you are navigating the broader question of which travel document you need before any of this applies, Canada eTA vs Visitor Visa: what’s the difference lays out the two systems side by side. But for anyone with a record, the document question is secondary to the admissibility question.
What Counts as a Criminal Record for Canadian Admissibility
Canada draws on a notably wide list. Both minor and serious offences can trigger criminal inadmissibility: theft, assault, manslaughter, dangerous driving, driving while under the influence of drugs or alcohol, and possession or trafficking of drugs or controlled substances are all on the list. The charge does not have to be recent, and it does not have to have resulted in prison time. A conviction that felt minor at the time, a single DUI from twenty years ago for instance, can still be grounds for refusal.

The offence does not need to have occurred in Canada. A conviction in your home country is assessed against what that act would carry in Canada, which is how the thresholds for the various remedies are calculated.
The Four Ways to Overcome Criminal Inadmissibility
There is no single fix. Which option is available to you depends on the facts of your situation.
Deemed rehabilitation applies when enough time has passed since the conviction and sentence. The officer assesses the crime, the time elapsed since you completed your sentence, whether you have committed more than one offence, and whether the crime committed outside Canada would carry a maximum prison term of less than ten years if it had been committed in Canada. If you meet those conditions, you may be considered rehabilitated without a formal application. This is the route some people with older, single minor offences can rely on, but it is the officer who makes that call at the border, not you in advance.
Individual rehabilitation is a formal application you submit to IRCC. To be eligible, at least five years must have passed since the end of your criminal sentence (including probation) and since the day the act was committed. You also need to demonstrate that you meet the rehabilitation criteria and are highly unlikely to reoffend. Processing takes over a year, which means you need to start this process well before any planned travel date. Canada is a large country with a short summer window for many of its most visited places; building a twelve-plus month buffer into your planning is not overcaution, it is the reality of the timeline.
Record suspension applies specifically to convictions in Canada. If you have been granted a Canadian record suspension (previously called a pardon), the inadmissibility is lifted.
Temporary resident permit (TRP) is the option for situations where not enough time has passed for rehabilitation, or where the rehabilitation application is still in progress. A TRP can allow you to enter if less than five years have passed since the end of your sentence, or if you have a compelling reason to be in Canada and the need to enter outweighs any health or safety risk to Canadian society. A TRP is not automatic; it requires its own application and approval.
The Sequence That Catches People Out
If you need an eTA and you also need to apply for criminal rehabilitation, the order of operations is fixed and unforgiving. You must submit the rehabilitation application and receive confirmation of rehabilitation before applying for your eTA. Applying for the eTA first may result in refusal. That refusal then sits on your record and complicates subsequent applications.
This is the mistake that costs people the most time. Someone realises in the months before a trip that their record might be an issue, applies for the eTA hoping it goes through, gets refused, and then has to address both the inadmissibility and the refusal history. Starting with the rehabilitation application, slow as it is, is the correct sequence.
For a broader look at what happens after an eTA refusal and what options exist, Canada eTA rejected: what to do next covers the recovery steps in detail.
What Happens at the Border if You Arrive Without Resolving This
If you arrive at a Canadian port of entry with an unresolved criminal record, the officer can refuse you entry. The consequences go beyond the inconvenience of a turned-back flight: being found inadmissible at the border is itself recorded and will affect future applications. It is not a neutral event.
Should you fall into the deemed rehabilitation category and believe you qualify, you can arrive and let the officer assess that. But there is no guarantee the officer will reach the same conclusion you did at home, and if they do not, you are on the wrong side of the border with no recourse at that moment.
The safer approach for anyone uncertain about their status is to resolve admissibility before booking flights. The IRCC page on overcoming criminal convictions sets out the criteria for each pathway in full and is the place to assess your specific situation against the official thresholds.
A Note on Disclosure
Honesty about your history, combined with the correct application pathway completed in the right order, is consistently the better position.
US Citizens and the DUI Question
American travellers with a DUI conviction ask about this more than almost any other criminal admissibility question. A DUI in the United States can make you inadmissible to Canada under the same rules that apply to everyone else. The offence is common enough that Canadian border officers are well practised at identifying it. The deemed rehabilitation pathway is available to some Americans with older single DUI convictions, but the officer’s assessment at the border is the deciding factor, not your own reading of the criteria. If the conviction is recent, a TRP or a rehabilitation application is the more reliable route.

For US travellers who also hold a green card and are trying to understand how their admissibility situation intersects with their travel document requirements, Canada eTA for US green card holders explains the entry document side of that situation.