text: how long does a shoplifting misdemeanor stay on your record in nebraska?   doesn't matter what state your in it will remain on your record until you die. however, you can have your record exponged after 7 years but thats 7 years after your completly done with the incident including probation if they put you on it. this is all federal law.