Amazon Redshift works by storing data in a columnar format, which optimizes query performance. It uses a distributed architecture where the data is divided into smaller chunks and spread across multiple nodes. This enables parallel processing of queries, thereby speeding up data retrieval. Additionally, it employs machine learning algorithms to optimize query execution.