Would this potentially cause an automatic denial for a rental application?

Me and my boyfriend are apartment hunting but are worried about his record. He has a class b/c (can't quite remember) misdemeanor for alcohol theft from when he was 18 and he's almost 22. It is his first and only offense.

I have a class b misdemeanor for theft when I was 15/16 so that shouldn't affect anything. I've rented before for a couple months, I passed the background check.

We both have stable income and make 3x the rent, no prior convictions. We both have good credit history.

Given that, I know theft charges are taken more seriously. Is it still worth trying to find a place? We're both worried.