To start a courier business, you first need to check with your local county offices and see what, if any, licenses are required. Then you need to decide if you will courier by car or truck. Will you be delivering large packages? If so, you may need a truck. Print up flyers and pay a teenager to distribute them in your neighborhood to get immediate customers.