I'm guessing you can arrive as early as you wish, but you might have to wait for your ADR time, and even beyond. You *might* luck up and get seated early, but I think 30-45 minutes is PLENTY early to show up.
One great thing about Disney ... even if you have to wait, people-watching opportunities abound.