diff --git a/src/main/java/com/google/devtools/build/lib/analysis/actions/SpawnAction.java b/src/main/java/com/google/devtools/build/lib/analysis/actions/SpawnAction.java
index d857f13e59105b..a917c9539f8438 100644
--- a/src/main/java/com/google/devtools/build/lib/analysis/actions/SpawnAction.java
+++ b/src/main/java/com/google/devtools/build/lib/analysis/actions/SpawnAction.java
@@ -403,6 +403,11 @@ public String describeKey() {
       message.append(ShellEscaper.escapeString(var));
       message.append('\n');
     }
+    for (Map.Entry<String, String> entry : getExecutionInfo().entrySet()) {
+      message.append("  Execution info: ");
+      message.append(entry.getKey()).append('=').append(entry.getValue());
+      message.append('\n');
+    }
     try {
       for (String argument : ShellEscaper.escapeAll(getArguments())) {
         message.append("  Argument: ");