Creating a logo is dependant on the individual and what suits their own personal methods best.
As long as the output is industry recognised then the processes really shouldn't matter.
I personally tend to sketch out my concepts onto a sheet of A3 paper.
I then scan them into photoshop to refine the concept further before importing all of the relevant elements into Illustrator.
I work purely in B/W initially with the intention to add colour towards to finishing stages. This way you can focus solely on form and content.