I just replied about this on another post. A vector art begins, more often than not, with a piece of paper and a pencil.
Once the desired shapes are achieved, it is scanned and then put up in illustrator and photoshop and from there we begin work on the shading and the finishing.