diff --git a/README.md b/README.md
index bf5fa55135c983ff2904e91adeff0cf36c3668ae..5cc8175a5fc1e085d8d51912305d8e979c89ddde 100644
--- a/README.md
+++ b/README.md
@@ -4,3 +4,18 @@ A collection of package recipes for Redox.
 [![Travis Build Status](https://travis-ci.org/redox-os/cookbook.svg?branch=master)](https://travis-ci.org/redox-os/cookbook)
 [![MIT licensed](https://img.shields.io/badge/license-MIT-blue.svg)](./LICENSE)
 
+## Setup
+
+### Ubuntu and other Debian based systems
+
+To install the toolchain, run the following commands:
+```
+# Get the Redox OS APT key
+sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys AA12E97F0881517F
+# Install the APT repository
+sudo add-apt-repository 'deb https://static.redox-os.org/toolchain/apt /'
+# Update your package lists
+sudo apt update
+# Install the cross compiler
+sudo apt install x86-64-elf-redox-gcc
+```