diff --git a/firebase-vertexai/CHANGELOG.md b/firebase-vertexai/CHANGELOG.md
index 36074fb1d3b..a591f222b13 100644
--- a/firebase-vertexai/CHANGELOG.md
+++ b/firebase-vertexai/CHANGELOG.md
@@ -1,5 +1,5 @@
 # Unreleased
-
+* [fixed] Fixed issue where authorization headers weren't correctly formatted and were ignored by the backend. (#6400)
 
 # 16.0.0
 * [feature] {{firebase_vertexai}} is now Generally Available (GA) and can be
@@ -52,4 +52,3 @@
 * [feature] Added support for `responseMimeType` in `GenerationConfig`.
 * [changed] Renamed `GoogleGenerativeAIException` to `FirebaseVertexAIException`.
 * [changed] Updated the KDocs for various classes and functions.
-
diff --git a/firebase-vertexai/src/main/kotlin/com/google/firebase/vertexai/GenerativeModel.kt b/firebase-vertexai/src/main/kotlin/com/google/firebase/vertexai/GenerativeModel.kt
index 872fe61823f..c5e8711a185 100644
--- a/firebase-vertexai/src/main/kotlin/com/google/firebase/vertexai/GenerativeModel.kt
+++ b/firebase-vertexai/src/main/kotlin/com/google/firebase/vertexai/GenerativeModel.kt
@@ -110,7 +110,7 @@ internal constructor(
             try {
               val token = internalAuthProvider.getAccessToken(false).await()
 
-              headers["Authorization"] = token.token!!
+              headers["Authorization"] = "Firebase ${token.token!!}"
             } catch (e: Exception) {
               Log.w(TAG, "Error getting Auth token ", e)
             }