No, a patent is not required in order to licence your invention. Without a patent, you can licence the concept.