The short answer is YES; of course it takes money to make money. Starting a business requires money to buy inventory, marketing materials, office space and equipment. Even lottery winners had to have the seed money required to buy the ticket. The only exceptions that come to mind are inheriting, stealing or finding money.
Something most rags-to riches stories have in common is that a good budget is always needed to help anyone achieve financial security. If you want to significantly improve your credit, you have to learn how to pace your spending and increase your savings. No matter how much money you have, there will always be something you can spend it all on and become dead broke again.