When does a party tax profile get created for a third party?

If you create a third party (customer or supplier) with tax configuration, a third-party tax profile is autogenerated. You can go ahead and edit this autogenerated tax profile with relevant tax information.

You can also create one using the Create Third-Party Tax Profile or Create Third-Party Site Tax Profile pages.