diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index a19e95d..3f7a559 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -66,3 +66,41 @@ jobs:
           files: |
             ${{ matrix.asset_name }}.tar.gz
             ${{ matrix.asset_name }}.sha256
+
+  update_homebrew_tap:
+    name: Update Homebrew tap
+    needs: build_release
+    if: ${{ secrets.HOMEBREW_TAP_TOKEN != '' }}
+    runs-on: ubuntu-latest
+    permissions:
+      contents: read
+    steps:
+      - name: Checkout source
+        uses: actions/checkout@v5.0.1
+
+      - name: Checkout Homebrew tap
+        uses: actions/checkout@v5.0.1
+        with:
+          repository: ModernRelay/homebrew-tap
+          token: ${{ secrets.HOMEBREW_TAP_TOKEN }}
+          path: homebrew-tap
+
+      - name: Update formula from release assets
+        env:
+          GH_TOKEN: ${{ github.token }}
+        run: |
+          ./scripts/update-homebrew-formula.sh "${GITHUB_REF_NAME}" homebrew-tap/Formula/omnigraph.rb
+
+      - name: Commit and push formula update
+        working-directory: homebrew-tap
+        run: |
+          if git diff --quiet -- Formula/omnigraph.rb; then
+            echo "Formula already up to date"
+            exit 0
+          fi
+
+          git config user.name "github-actions[bot]"
+          git config user.email "41898282+github-actions[bot]@users.noreply.github.com"
+          git add Formula/omnigraph.rb
+          git commit -m "Update Omnigraph formula to ${GITHUB_REF_NAME}"
+          git push origin HEAD:main
diff --git a/scripts/update-homebrew-formula.sh b/scripts/update-homebrew-formula.sh
new file mode 100755
index 0000000..b3cf6c5
--- /dev/null
+++ b/scripts/update-homebrew-formula.sh
@@ -0,0 +1,103 @@
+#!/usr/bin/env bash
+set -euo pipefail
+
+usage() {
+  cat <<'EOF'
+Usage: update-homebrew-formula.sh <tag> [formula_path]
+
+Environment:
+  REPO_SLUG     GitHub repo that owns the Omnigraph release
+                default: ModernRelay/omnigraph
+EOF
+}
+
+need_cmd() {
+  command -v "$1" >/dev/null 2>&1 || {
+    printf 'error: missing required command: %s\n' "$1" >&2
+    exit 1
+  }
+}
+
+asset_digest() {
+  local release_json="$1"
+  local asset_name="$2"
+
+  jq -r --arg name "$asset_name" '
+    .assets[]
+    | select(.name == $name)
+    | (.digest // "")
+    | sub("^sha256:"; "")
+  ' <<<"$release_json"
+}
+
+TAG="${1:-}"
+FORMULA_PATH="${2:-Formula/omnigraph.rb}"
+REPO_SLUG="${REPO_SLUG:-ModernRelay/omnigraph}"
+
+if [[ -z "$TAG" ]]; then
+  usage
+  exit 1
+fi
+
+need_cmd gh
+need_cmd jq
+
+VERSION="${TAG#v}"
+RELEASE_JSON="$(gh release view "$TAG" --repo "$REPO_SLUG" --json assets)"
+
+MACOS_ARM_URL="https://github.com/${REPO_SLUG}/releases/download/${TAG}/omnigraph-macos-arm64.tar.gz"
+MACOS_X86_URL="https://github.com/${REPO_SLUG}/releases/download/${TAG}/omnigraph-macos-x86_64.tar.gz"
+LINUX_X86_URL="https://github.com/${REPO_SLUG}/releases/download/${TAG}/omnigraph-linux-x86_64.tar.gz"
+
+MACOS_ARM_SHA="$(asset_digest "$RELEASE_JSON" "omnigraph-macos-arm64.tar.gz")"
+MACOS_X86_SHA="$(asset_digest "$RELEASE_JSON" "omnigraph-macos-x86_64.tar.gz")"
+LINUX_X86_SHA="$(asset_digest "$RELEASE_JSON" "omnigraph-linux-x86_64.tar.gz")"
+
+for value in "$MACOS_ARM_SHA" "$MACOS_X86_SHA" "$LINUX_X86_SHA"; do
+  if [[ -z "$value" ]]; then
+    printf 'error: failed to resolve one or more release asset digests for %s\n' "$TAG" >&2
+    exit 1
+  fi
+done
+
+mkdir -p "$(dirname "$FORMULA_PATH")"
+
+cat >"$FORMULA_PATH" <<EOF
+class Omnigraph < Formula
+  desc "Typed property graph database with Git-style workflows"
+  homepage "https://github.com/${REPO_SLUG}"
+  license "MIT"
+  version "${VERSION}"
+
+  on_macos do
+    if Hardware::CPU.arm?
+      url "${MACOS_ARM_URL}"
+      sha256 "${MACOS_ARM_SHA}"
+    else
+      url "${MACOS_X86_URL}"
+      sha256 "${MACOS_X86_SHA}"
+    end
+  end
+
+  on_linux do
+    url "${LINUX_X86_URL}"
+    sha256 "${LINUX_X86_SHA}"
+  end
+
+  head "https://github.com/${REPO_SLUG}.git", branch: "main"
+
+  livecheck do
+    url :stable
+    regex(/^v?(\\d+(?:\\.\\d+)+)$/i)
+  end
+
+  def install
+    bin.install "omnigraph", "omnigraph-server"
+  end
+
+  test do
+    assert_match "omnigraph ", shell_output("#{bin}/omnigraph version")
+    assert_match "HTTP server for the Omnigraph graph database", shell_output("#{bin}/omnigraph-server --help")
+  end
+end
+EOF