Do I need to have an existing AWS account to host my ElehantSQL instance?

No, you don't need another AWS account.