This depends on the content of your criminal record and the seriousness of the offence. The Kenyan authorities may refuse to grant entry to a person with a criminal record, particularly if the offence is considered serious or if it could be considered a threat to national or public security. ETA's application data is merged with Interpol databases and may result in an automatic and irrevocable refusal.