How do you start potty training and is a small potty needed?

We started by talking to him and showing him where the bathroom is and we came up with a code and a sign if he had to pee. We did it step by step. For us we did not use a small potty.