Was the countries once all stuck together?

Yes, millions of years ago, all the continents were connected in a supercontinent called Pangaea. This landmass eventually broke apart due to plate tectonics, resulting in the continents we have today.