--- a/taskcluster/ci/toolchain/linux.yml
+++ b/taskcluster/ci/toolchain/linux.yml
@@ -477,16 +477,38 @@ linux64-gn:
             - 'taskcluster/scripts/misc/build-gn-common.sh'
         toolchain-artifact: public/build/gn.tar.xz
     run-on-projects:
         - trunk
         - try
     toolchains:
         - linux64-gcc-4.9
 
+linux64-tup:
+    description: "tup toolchain build"
+    treeherder:
+        kind: build
+        platform: toolchains/opt
+        symbol: TL(tup)
+        tier: 2
+    worker-type: aws-provisioner-v1/gecko-{level}-b-linux
+    worker:
+        max-run-time: 3600
+    run:
+        using: toolchain-script
+        script: build-tup-linux.sh
+        resources:
+            - 'taskcluster/scripts/misc/tooltool-download.sh'
+        toolchain-artifact: public/build/tup.tar.xz
+    run-on-projects:
+        - trunk
+        - try
+    toolchains:
+        - linux64-gcc-4.9
+
 linux64-upx:
     description: "UPX build for MinGW32 Cross Compile"
     treeherder:
         kind: build
         platform: toolchains/opt
         symbol: TMW(upx)
         tier: 2
     worker-type: aws-provisioner-v1/gecko-{level}-b-linux

new file mode 100755
--- /dev/null
+++ b/taskcluster/scripts/misc/build-tup-linux.sh
@@ -0,0 +1,24 @@
+#!/bin/bash
+set -e -v
+
+# This script is for building tup on Linux.
+
+TUP_REVISION=411cb983147a048ea2bc6f8c56f7f55fd248ce60
+
+WORKSPACE=$HOME/workspace
+UPLOAD_DIR=$HOME/artifacts
+COMPRESS_EXT=xz
+export PATH=$WORKSPACE/build/src/gcc/bin:$PATH
+
+cd $WORKSPACE/build/src
+
+. taskcluster/scripts/misc/tooltool-download.sh
+
+git clone https://github.com/gittup/tup.git
+cd tup
+git checkout $TUP_REVISION
+echo 'CONFIG_TUP_SERVER=ldpreload' > tup.config
+./bootstrap-ldpreload.sh
+cd ..
+tar caf tup.tar.xz tup/tup tup/tup-ldpreload.so tup/tup.1
+cp tup.tar.xz $UPLOAD_DIR