Can I create my app on a Salesforce sandbox and upload it to the AppExchange?

No. Though you can use a sandbox to install and test your app, you must create and upload it using a Developer edition organization.

© Copyright 2000–2012 salesforce.com, inc. All rights reserved.
Various trademarks held by their respective owners.