You don't need to push your players to develop extensive character backgrounds at first if they're not accustomed to roleplaying yet. Let them play stereotypes based on their race and class (big dumb fighter, effete eladrin, goody two shoes paladin, etc.). It's a start.
Then help them get into...