I found this blog post online showing you step by step on how to create your brushes on Photoshop. If you type in your question on Google search engine, you will be able to find the link. Sorry I cannot send it to you through this reply at this point but I hope this helps.
Google will show you lots of wonderful sites for brush tutorial. There are also lots of free good brushes available on the net.
i find www,brusheezy,com/brushes quite good.. or like said before search google for own brush tutorial.. quite easy just draw something make flatten to one layer and save as brush. hope that helps -Luke
If you goto Edit > Define Brush you can create a brush but first design your brush then goto that good luck!
Creating brushes is the hard way when you have a lot of photoshop brushes for download for free.. you could check this: 221 Latest Photoshop Brushes for download Let me know if it helped cheers Josh
Very simple but if I had to choose a program to actually create a brush it would be in Adobe Illustration.