A novel canola variety designated NS6623 and seed, plants and plant parts thereof. Methods for producing a canola plant that comprise crossing canola variety NS6623 with another canola plant. Methods for producing a canola plant containing in its genetic material one or more traits introgressed into NS6623 through backcross conversion and/or transformation, and to the canola seed, plant and plant part produced thereby. Hybrid canola seed, plant or plant part produced by crossing the canola variety NS6623 or a locus conversion of NS6623 with another canola variety.