Step 1: have a person who arrives at least 20 minutes early for things.
Step 2: have a classroom that is always locked.
Step 3: have a professor who arrives five minutes before class begins.
This will break an early-arriving habit fairly quickly. ^.^
Link
Feathergrove
My solution wouldn't be to stop showing up early, but to start bringing a book.