diff --git a/src/table/internal.tsx b/src/table/internal.tsx
index 549561c6e7..a8d07aebd7 100644
--- a/src/table/internal.tsx
+++ b/src/table/internal.tsx
@@ -330,8 +330,12 @@ const InternalTable = React.forwardRef(
                 resizableColumns && styles['table-layout-fixed'],
                 contentDensity === 'compact' && getVisualContextClassname('compact-table')
               )}
-              aria-labelledby={isLabelledByHeader ? headingId : undefined}
-              {...getTableRoleProps({ tableRole, totalItemsCount, ariaLabel: ariaLabels?.tableLabel })}
+              {...getTableRoleProps({
+                tableRole,
+                totalItemsCount,
+                ariaLabel: ariaLabels?.tableLabel,
+                ariaLabelledBy: isLabelledByHeader && headerIdRef.current ? headerIdRef.current : undefined,
+              })}
             >
               <Thead
                 ref={theadRef}
diff --git a/src/table/table-role/table-role-helper.ts b/src/table/table-role/table-role-helper.ts
index 0091d272aa..ef7290a8c5 100644
--- a/src/table/table-role/table-role-helper.ts
+++ b/src/table/table-role/table-role-helper.ts
@@ -19,6 +19,7 @@ export type TableRole = 'table' | 'grid';
 export function getTableRoleProps(options: {
   tableRole: TableRole;
   ariaLabel?: string;
+  ariaLabelledBy?: string;
   totalItemsCount?: number;
 }): React.TableHTMLAttributes<HTMLTableElement> {
   const nativeProps: React.TableHTMLAttributes<HTMLTableElement> = {};
@@ -28,6 +29,7 @@ export function getTableRoleProps(options: {
   nativeProps.role = options.tableRole;
 
   nativeProps['aria-label'] = options.ariaLabel;
+  nativeProps['aria-labelledby'] = options.ariaLabelledBy;
 
   // Incrementing the total count by one to account for the header row.
   nativeProps['aria-rowcount'] = options.totalItemsCount ? options.totalItemsCount + 1 : -1;