CoreOS is a minimal Linux distribution focused on security and running containers. It uses automatic updates and etcd for service discovery to ensure containers are always running across a cluster. Fleet is CoreOS' init system that uses etcd to schedule and run containers across nodes, providing high availability. To set up a CoreOS cluster on Digital Ocean, you generate a discovery URL, write a cloud config, create service unit files, and use fleetctl to submit, list, and monitor services.