Do I need to create the listing first before I get the FNSKU?

You will need to create the listing before you can get your FNSKU barcode.

Step 1: Apply for a GTIN Exemption or purchase a UPC code from Gs1 
Step 2: Create your listing on Amazon
Step 3: Download your FNSKU to send to your supplier