Yeah. You can start a business even without EAD. But EAD will make certain things easier. It also depends on what kind of business you are starting and if you have capital available to start it. If you don't have money, getting a loan will still be hard if you have no credit history.