Yes, of course it does, as long as you also have SSH access to the instance (it won’t work over FTP).
There’s nothing special about WordPress instances installed via WP-CLI. Commands such as wp core download and wp core install perform the same actions you would normally do when installing manually.