This problem can occur when you have a workspace with several folders. If your cucumber project isn't the first folder in your workspace, it won't be able to find your stepDefinitions.

More info here : https://github.com/alexkrechik/VSCucumberAutoComplete/issues/323#issuecomment-601640715