It's weird for me. If it's a random character I want to throw to the wind for an RP, I tend to start off with personality, then name and gender, then looks, then background.
If I'm creating for an RP someone else has offered, it's name and gender, personality, looks, and background.