Successfully complete the WWE Developmental levels. You will get promoted to WWE Sunday Night Heat, and a message will confirm that you have unlocked Andre The Giant.