What are warehousing costs? Follow The start-up costs for starting a warehouse business are generally between $10,000 and $50,000. This resource has information on how to start a warehouse business of your own. Related articles Can you live in a warehouse legally? Comments 0 comments Please sign in to leave a comment.