diff --git a/sdk/storage/azure-storage-blob/CHANGELOG.md b/sdk/storage/azure-storage-blob/CHANGELOG.md
index 9e451cc66453..8fc7924eb4b8 100644
--- a/sdk/storage/azure-storage-blob/CHANGELOG.md
+++ b/sdk/storage/azure-storage-blob/CHANGELOG.md
@@ -9,6 +9,7 @@
 ### Bugs Fixed
 
 ### Other Changes
+- Removed `msrest` dependency.
 - Added `typing-extensions>=4.0.1` as a dependency.
 
 ## 12.14.0 (2022-10-11)
diff --git a/sdk/storage/azure-storage-blob/setup.py b/sdk/storage/azure-storage-blob/setup.py
index cf35b6664ed3..e451bc005c82 100644
--- a/sdk/storage/azure-storage-blob/setup.py
+++ b/sdk/storage/azure-storage-blob/setup.py
@@ -77,7 +77,6 @@
     python_requires=">=3.7",
     install_requires=[
         "azure-core<2.0.0,>=1.24.2",
-        "msrest>=0.7.1",
         "cryptography>=2.1.4",
         "typing-extensions>=4.0.1"
     ],
diff --git a/sdk/storage/azure-storage-file-datalake/CHANGELOG.md b/sdk/storage/azure-storage-file-datalake/CHANGELOG.md
index 47daf1d4db15..f71e0aa94d4e 100644
--- a/sdk/storage/azure-storage-file-datalake/CHANGELOG.md
+++ b/sdk/storage/azure-storage-file-datalake/CHANGELOG.md
@@ -9,6 +9,7 @@
 ### Bugs Fixed
 
 ### Other Changes
+- Removed `msrest` dependency.
 - Added `typing-extensions>=4.0.1` as a dependency.
 
 ## 12.9.0 (2022-10-11)
diff --git a/sdk/storage/azure-storage-file-datalake/setup.py b/sdk/storage/azure-storage-file-datalake/setup.py
index 3b6526da5a3f..6d32e58af5dc 100644
--- a/sdk/storage/azure-storage-file-datalake/setup.py
+++ b/sdk/storage/azure-storage-file-datalake/setup.py
@@ -76,7 +76,6 @@
     python_requires=">=3.7",
     install_requires=[
         "azure-core<2.0.0,>=1.24.2",
-        "msrest>=0.7.1",
         "azure-storage-blob<13.0.0,>=12.14.0",
         "typing-extensions>=4.0.1"
     ],
diff --git a/sdk/storage/azure-storage-file-share/CHANGELOG.md b/sdk/storage/azure-storage-file-share/CHANGELOG.md
index 50a87716fc53..8b63f84068f8 100644
--- a/sdk/storage/azure-storage-file-share/CHANGELOG.md
+++ b/sdk/storage/azure-storage-file-share/CHANGELOG.md
@@ -9,6 +9,7 @@
 ### Bugs Fixed
 
 ### Other Changes
+- Removed `msrest` dependency.
 - Added `typing-extensions>=4.0.1` as a dependency.
 
 ## 12.10.0 (2022-10-11)
diff --git a/sdk/storage/azure-storage-file-share/setup.py b/sdk/storage/azure-storage-file-share/setup.py
index 61abc8b51691..d27311e39cc7 100644
--- a/sdk/storage/azure-storage-file-share/setup.py
+++ b/sdk/storage/azure-storage-file-share/setup.py
@@ -64,7 +64,6 @@
     python_requires=">=3.7",
     install_requires=[
         "azure-core<2.0.0,>=1.24.2",
-        "msrest>=0.7.1",
         "cryptography>=2.1.4",
         "typing-extensions>=4.0.1"
     ],
diff --git a/sdk/storage/azure-storage-queue/CHANGELOG.md b/sdk/storage/azure-storage-queue/CHANGELOG.md
index dec36c268cd6..b67453f18f1f 100644
--- a/sdk/storage/azure-storage-queue/CHANGELOG.md
+++ b/sdk/storage/azure-storage-queue/CHANGELOG.md
@@ -9,6 +9,7 @@
 ### Bugs Fixed
 
 ### Other Changes
+- Removed `msrest` dependency.
 - Added `typing-extensions>=4.0.1` as a dependency.
 
 ## 12.5.0 (2022-10-11)
diff --git a/sdk/storage/azure-storage-queue/setup.py b/sdk/storage/azure-storage-queue/setup.py
index f090b3cdf6b8..c62fe64ddf90 100644
--- a/sdk/storage/azure-storage-queue/setup.py
+++ b/sdk/storage/azure-storage-queue/setup.py
@@ -67,7 +67,6 @@
     python_requires=">=3.7",
     install_requires=[
         "azure-core<2.0.0,>=1.24.2",
-        "msrest>=0.7.1",
         "cryptography>=2.1.4",
         "typing-extensions>=4.0.1"
     ],
diff --git a/shared_requirements.txt b/shared_requirements.txt
index f7145adb1f55..f6b7cd73bdbc 100644
--- a/shared_requirements.txt
+++ b/shared_requirements.txt
@@ -160,17 +160,13 @@ yarl<2.0,>=1.0
 #override azure-ai-formrecognizer azure-core<2.0.0,>=1.23.0
 #override azure-ai-formrecognizer typing-extensions>=4.0.1
 #override azure-storage-blob azure-core<2.0.0,>=1.24.2
-#override azure-storage-blob msrest>=0.7.1
 #override azure-storage-blob typing-extensions>=4.0.1
 #override azure-storage-blob-changefeed azure-storage-blob>=12.5.0,<13.0.0
 #override azure-storage-queue azure-core<2.0.0,>=1.24.2
-#override azure-storage-queue msrest>=0.7.1
 #override azure-storage-queue typing-extensions>=4.0.1
 #override azure-storage-file-share azure-core<2.0.0,>=1.24.2
-#override azure-storage-file-share msrest>=0.7.1
 #override azure-storage-file-share typing-extensions>=4.0.1
 #override azure-storage-file-datalake azure-core<2.0.0,>=1.24.2
-#override azure-storage-file-datalake msrest>=0.7.1
 #override azure-storage-file-datalake azure-storage-blob<13.0.0,>=12.14.0
 #override azure-storage-file-datalake typing-extensions>=4.0.1
 #override azure-security-attestation azure-core<2.0.0,>=1.8.2