diff --git a/.github/workflows/linux-build.yml b/.github/workflows/linux-build.yml
index 1018ff7ddcf2e..71bc83fde4335 100644
--- a/.github/workflows/linux-build.yml
+++ b/.github/workflows/linux-build.yml
@@ -165,7 +165,7 @@ jobs:
 
       - name: Install Dependencies
         run: |
-          source scripts/setup-ubuntu.sh && install_apt_deps
+          source scripts/setup-ubuntu.sh && install_apt_deps  && install_velox_deps
 
       - name: Clear CCache Statistics
         run: |
diff --git a/.github/workflows/macos.yml b/.github/workflows/macos.yml
index 1cd3a9a8e0f04..91f3b8f6613e2 100644
--- a/.github/workflows/macos.yml
+++ b/.github/workflows/macos.yml
@@ -73,6 +73,7 @@ jobs:
           install_fizz
           install_wangle
           install_mvfst
+          install_fbthrift
           install_proxygen
 
           echo "NJOBS=`sysctl -n hw.ncpu`" >> $GITHUB_ENV