diff --git a/.github/workflows/appimage.yml b/.github/workflows/appimage.yml
index 6e7266cd..6e1288ad 100644
--- a/.github/workflows/appimage.yml
+++ b/.github/workflows/appimage.yml
@@ -21,7 +21,7 @@ jobs:
         apt-get update
         DEBIAN_FRONTEND=noninteractive apt-get install -y --no-install-recommends \
           build-essential cmake ninja-build meson pkg-config git ca-certificates \
-          curl file desktop-file-utils nodejs \
+          curl file desktop-file-utils nodejs patchelf \
           libegl-dev libxkbcommon-dev libdbus-1-dev libssl-dev \
           libffi-dev libexpat1-dev
     - name: Trust git repo
diff --git a/profiler/appimage/build.sh b/profiler/appimage/build.sh
index f438c1cc..ba83bc79 100755
--- a/profiler/appimage/build.sh
+++ b/profiler/appimage/build.sh
@@ -48,6 +48,7 @@ mkdir -p "$APPDIR/usr/bin" "$APPDIR/usr/lib" \
 
 cp "$BUILD/profiler/tracy-profiler" "$APPDIR/usr/bin/"
 strip "$APPDIR/usr/bin/tracy-profiler"
+patchelf --set-rpath '$ORIGIN/../lib' "$APPDIR/usr/bin/tracy-profiler"
 cp "$PREFIX/lib/libwayland-client.so.0" \
    "$PREFIX/lib/libwayland-cursor.so.0" \
    "$PREFIX/lib/libwayland-egl.so.1" \