To unlock Sebulba you must first complete Podracing Destiny.
Once you've done that, just go into quickplay, select Sebulba and start the race, you do not need to complete the race, the acheivement will pop up as soon as you start.
Edit: You will need to scroll all the way to the end to find this character, passed others that are locked. Credit to ZeJesus.