Do you need a permit to build an outdoor storage shed behind your home?

Yes you do need a permit. It would also be a good idea to have your cable, water and electric company to come out and mark with their buried wires are.