diff --git a/.circleci/config.yml b/.circleci/config.yml
index 58a868d1b..ca0e3ef9a 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -31,6 +31,10 @@ jobs:
           name: Build deployment container image
           command: docker build -f Dockerfile-build -t fxa-auth-server:build .
 
+      - run:
+          name: Start memcached
+          command: docker pull memcached && docker run -d --name memcached -p 11211:11211 memcached
+
       - run:
           name: Start redis
           command: docker pull redis && docker run -d --name redis-server -p 6379:6379 redis
diff --git a/.travis.yml b/.travis.yml
index 84993be45..ac3397784 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,6 +7,7 @@ dist: trusty
 sudo: true
 
 services:
+  - memcached
   - redis-server
 
 addons: