diff --git a/.github/workflows/brew.yml b/.github/workflows/brew.yml
new file mode 100644
index 0000000000..88e1674e25
--- /dev/null
+++ b/.github/workflows/brew.yml
@@ -0,0 +1,47 @@
+name: Brew tests impl
+
+on:
+  workflow_call:
+
+jobs:
+  build_linuxbrew:
+    name: Build on linuxbrew
+    runs-on: ubuntu-latest
+    container:
+      image: homebrew/brew:latest
+
+    steps:
+      # v1 required due to permissions error
+      - name: Checkout mamba repository
+        uses: actions/checkout@v1
+
+      - name: Correct the creation permissions
+        run: sudo chown -R linuxbrew .
+
+      - name: Install prerequisites
+        run: brew install fmt libarchive libsolv lz4 openssl@3 reproc simdjson xz yaml-cpp zstd cmake cli11 nlohmann-json spdlog tl-expected curl pkgconfig python bzip2 krb5 zlib
+
+      - name: Configure
+        run: cmake -S. -Bbuild -DBUILD_LIBMAMBA=ON -DBUILD_MAMBA=ON -DBUILD_SHARED=ON -DBUILD_STATIC=OFF
+
+      - name: Build
+        run: cmake --build build -j4
+
+  build_homebrew:
+    name: Build on homebrew
+    runs-on: macos-13
+
+    steps:
+      - name: Checkout mamba repository
+        uses: actions/checkout@v4
+
+      - name: Install prerequisites
+        run: brew install fmt libarchive libsolv lz4 openssl@3 reproc simdjson xz yaml-cpp zstd cmake cli11 nlohmann-json spdlog tl-expected pkgconfig python
+
+      - name: Configure
+        run: >
+          cmake -S. -Bbuild -DBUILD_LIBMAMBA=ON -DBUILD_MAMBA=ON -DBUILD_SHARED=ON -DBUILD_STATIC=OFF
+          -DLibArchive_ROOT=$(brew --prefix libarchive)
+
+      - name: Build
+        run: cmake --build build -j4
diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index b66a4b254d..54028a818f 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -42,3 +42,7 @@ jobs:
     with:
       os: ${{ matrix.os }}
       build_type: ${{ matrix.build_type }}
+
+  brew_tests:
+    name: Brew
+    uses: ./.github/workflows/brew.yml