Appear out of nowhere

To appear suddenly, to appear without warning.

The dog appeared out of nowhere during our walk on the beach.