diff --git a/redis/asyncio/lock.py b/redis/asyncio/lock.py
index e1d11a882d..bb2cccab52 100644
--- a/redis/asyncio/lock.py
+++ b/redis/asyncio/lock.py
@@ -249,7 +249,10 @@ def release(self) -> Awaitable[None]:
         """Releases the already acquired lock"""
         expected_token = self.local.token
         if expected_token is None:
-            raise LockError("Cannot release an unlocked lock")
+            raise LockError(
+                "Cannot release a lock that's not owned or is already unlocked.",
+                lock_name=self.name,
+            )
         self.local.token = None
         return self.do_release(expected_token)
 
diff --git a/redis/lock.py b/redis/lock.py
index f44ed629da..7a1becb30a 100644
--- a/redis/lock.py
+++ b/redis/lock.py
@@ -251,7 +251,10 @@ def release(self) -> None:
         """
         expected_token = self.local.token
         if expected_token is None:
-            raise LockError("Cannot release an unlocked lock", lock_name=self.name)
+            raise LockError(
+                "Cannot release a lock that's not owned or is already unlocked.",
+                lock_name=self.name,
+            )
         self.local.token = None
         self.do_release(expected_token)