diff --git a/src/libraries/System.Private.CoreLib/src/System/Convert.cs b/src/libraries/System.Private.CoreLib/src/System/Convert.cs
index 8bf81152991ee8..62e4cd8412ab90 100644
--- a/src/libraries/System.Private.CoreLib/src/System/Convert.cs
+++ b/src/libraries/System.Private.CoreLib/src/System/Convert.cs
@@ -3099,7 +3099,7 @@ public static bool TryToHexString(ReadOnlySpan<byte> source, Span<char> destinat
                 charsWritten = 0;
                 return true;
             }
-            else if (source.Length > int.MaxValue / 2 || destination.Length > source.Length * 2)
+            else if (source.Length > int.MaxValue / 2 || destination.Length < source.Length * 2)
             {
                 charsWritten = 0;
                 return false;
@@ -3176,7 +3176,7 @@ public static bool TryToHexStringLower(ReadOnlySpan<byte> source, Span<char> des
                 charsWritten = 0;
                 return true;
             }
-            else if (source.Length > int.MaxValue / 2 || destination.Length > source.Length * 2)
+            else if (source.Length > int.MaxValue / 2 || destination.Length < source.Length * 2)
             {
                 charsWritten = 0;
                 return false;
diff --git a/src/libraries/System.Runtime/tests/System.Runtime.Extensions.Tests/System/Convert.ToHexString.cs b/src/libraries/System.Runtime/tests/System.Runtime.Extensions.Tests/System/Convert.ToHexString.cs
index fdcc022b03f90a..1e65504b55c929 100644
--- a/src/libraries/System.Runtime/tests/System.Runtime.Extensions.Tests/System/Convert.ToHexString.cs
+++ b/src/libraries/System.Runtime/tests/System.Runtime.Extensions.Tests/System/Convert.ToHexString.cs
@@ -14,6 +14,11 @@ public static void KnownByteSequence()
         {
             byte[] inputBytes = new byte[] { 0x00, 0x01, 0x02, 0xFD, 0xFE, 0xFF };
             Assert.Equal("000102FDFEFF", Convert.ToHexString(inputBytes));
+
+            Span<char> output = stackalloc char[12];
+            Assert.True(Convert.TryToHexString(inputBytes, output, out int charsWritten));
+            Assert.Equal(12, charsWritten);
+            Assert.Equal("000102FDFEFF", output.ToString());
         }
 
         [Fact]
@@ -21,6 +26,11 @@ public static void KnownByteSequenceLower()
         {
             byte[] inputBytes = new byte[] { 0x00, 0x01, 0x02, 0xFD, 0xFE, 0xFF };
             Assert.Equal("000102fdfeff", Convert.ToHexStringLower(inputBytes));
+
+            Span<char> output = stackalloc char[12];
+            Assert.True(Convert.TryToHexStringLower(inputBytes, output, out int charsWritten));
+            Assert.Equal(12, charsWritten);
+            Assert.Equal("000102fdfeff", output.ToString());
         }
 
         [Fact]
@@ -34,7 +44,13 @@ public static void CompleteValueRange()
                 sb.Append($"{i:X2}");
             }
 
-            Assert.Equal(sb.ToString(), Convert.ToHexString(values));
+            string excepted = sb.ToString();
+            Assert.Equal(excepted, Convert.ToHexString(values));
+
+            Span<char> output = stackalloc char[512];
+            Assert.True(Convert.TryToHexString(values, output, out int charsWritten));
+            Assert.Equal(512, charsWritten);
+            Assert.Equal(excepted, output.ToString());
         }
 
         [Fact]
@@ -48,7 +64,13 @@ public static void CompleteValueRangeLower()
                 sb.Append($"{i:x2}");
             }
 
-            Assert.Equal(sb.ToString(), Convert.ToHexStringLower(values));
+            string excepted = sb.ToString();
+            Assert.Equal(excepted, Convert.ToHexStringLower(values));
+
+            Span<char> output = stackalloc char[512];
+            Assert.True(Convert.TryToHexStringLower(values, output, out int charsWritten));
+            Assert.Equal(512, charsWritten);
+            Assert.Equal(excepted, output.ToString());
         }
 
         [Fact]
@@ -57,6 +79,13 @@ public static void ZeroLength()
             byte[] inputBytes = Convert.FromHexString("000102FDFEFF");
             Assert.Same(string.Empty, Convert.ToHexString(inputBytes, 0, 0));
             Assert.Same(string.Empty, Convert.ToHexStringLower(inputBytes, 0, 0));
+
+            int charsWritten;
+            Span<char> output = stackalloc char[12];
+            Assert.True(Convert.TryToHexString(default, output, out charsWritten));
+            Assert.Equal(0, charsWritten);
+            Assert.True(Convert.TryToHexStringLower(default, output, out charsWritten));
+            Assert.Equal(0, charsWritten);
         }
 
         [Fact]
@@ -68,6 +97,22 @@ public static void InvalidInputBuffer()
             AssertExtensions.Throws<ArgumentNullException>("inArray", () => Convert.ToHexStringLower(null, 0, 0));
         }
 
+        [Fact]
+        public static void InvalidOutputBuffer()
+        {
+            byte[] inputBytes = new byte[] { 0x00, 0x01, 0x02, 0xFD, 0xFE, 0xFF };
+            int charsWritten;
+            Span<char> output = stackalloc char[11];
+            Assert.False(Convert.TryToHexString(inputBytes, default, out charsWritten));
+            Assert.Equal(0, charsWritten);
+            Assert.False(Convert.TryToHexString(inputBytes, output, out charsWritten));
+            Assert.Equal(0, charsWritten);
+            Assert.False(Convert.TryToHexStringLower(inputBytes, default, out charsWritten));
+            Assert.Equal(0, charsWritten);
+            Assert.False(Convert.TryToHexStringLower(inputBytes, output, out charsWritten));
+            Assert.Equal(0, charsWritten);
+        }
+
         [Fact]
         public static void InvalidOffset()
         {
@@ -95,6 +140,13 @@ public static unsafe void InputTooLarge()
         {
             AssertExtensions.Throws<ArgumentOutOfRangeException>("bytes", () => Convert.ToHexString(new ReadOnlySpan<byte>((void*)0, Int32.MaxValue)));
             AssertExtensions.Throws<ArgumentOutOfRangeException>("bytes", () => Convert.ToHexStringLower(new ReadOnlySpan<byte>((void*)0, Int32.MaxValue)));
+
+            int charsWritten;
+            Span<char> output = new Span<char>((void*)0, Int32.MaxValue);
+            Assert.False(Convert.TryToHexString(new ReadOnlySpan<byte>((void*)0, Int32.MaxValue), output, out charsWritten));
+            Assert.Equal(0, charsWritten);
+            Assert.False(Convert.TryToHexStringLower(new ReadOnlySpan<byte>((void*)0, Int32.MaxValue), output, out charsWritten));
+            Assert.Equal(0, charsWritten);
         }
 
         public static IEnumerable<object[]> ToHexStringTestData()
@@ -137,6 +189,17 @@ public static unsafe void ToHexString(byte[] input, string expected)
             Assert.Equal(expected, actual);
         }
 
+        [Theory]
+        [MemberData(nameof(ToHexStringTestData))]
+        public static unsafe void TryToHexString(byte[] input, string expected)
+        {
+            Span<char> output = new char[expected.Length];
+            Assert.True(Convert.TryToHexString(input, output, out int charsWritten));
+            Assert.Equal(expected.Length, charsWritten);
+            Assert.Equal(expected, output.ToString());
+        }
+
+
         [Theory]
         [MemberData(nameof(ToHexStringTestData))]
         public static unsafe void ToHexStringLower(byte[] input, string expected)
@@ -144,5 +207,15 @@ public static unsafe void ToHexStringLower(byte[] input, string expected)
             string actual = Convert.ToHexStringLower(input);
             Assert.Equal(expected.ToLower(), actual);
         }
+
+        [Theory]
+        [MemberData(nameof(ToHexStringTestData))]
+        public static unsafe void TryToHexStringLower(byte[] input, string expected)
+        {
+            Span<char> output = new char[expected.Length];
+            Assert.True(Convert.TryToHexStringLower(input, output, out int charsWritten));
+            Assert.Equal(expected.Length, charsWritten);
+            Assert.Equal(expected.ToLower(), output.ToString());
+        }
     }
 }