He doesn't unlock like most characters. You get him free after doing the mission "Castle of Doom", which can be unlocked on the Invisible Hand. I think you need 30 gold blocks to do that. You need to open the gold block elevator on the right side of the Invisible Hand's landing bay and that leads to the room where you can unlock the mission. It should be available on the console there.