diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 66f82cb..33c3b45 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -37,3 +37,13 @@ format:
     - apt-get update
     - apt-get -y install ${BUILD_DEPS} clang-format-${CLANG_VERSION}
     - ninja -C build clang-format-check
+
+check:
+  stage: check
+  dependencies:
+    - build
+  script:
+    - apt-get update
+    # clang-tidy needs all dependencies to be installed so it can inspect their headers
+    - apt-get -y install ${BUILD_DEPS} clang-tidy-${CLANG_VERSION}
+    - ninja -C build clang-tidy