When I made that video, I had in mind people who were under investigation at the time they wanted to apply.
In this part of the World, there is a record of such activities and local judicial district will clearly see it.
However, you should be fine if DUI has been committed so long ago.
After all, denying you the right to work is violation of your constitutional rights.
Go for it.