How did you create the image in AI? If you used the drawing tools, it is already a vector. (The image trace only works on pixel images created in a program like Photoshop.) 
There is a tutorial here that explains how it works:
3 Likes