diff --git a/Library/Homebrew/formula_installer.rb b/Library/Homebrew/formula_installer.rb
index defac21d1f..466533d204 100644
--- a/Library/Homebrew/formula_installer.rb
+++ b/Library/Homebrew/formula_installer.rb
@@ -1161,6 +1161,10 @@ class FormulaInstaller
     deps = compute_dependencies
     return if deps.empty?
 
+    oh1 "Fetching dependencies for #{formula.full_name}: " \
+        "#{deps.map(&:first).map(&Formatter.method(:identifier)).to_sentence}",
+        truncate: false
+
     deps.each { |dep, _options| fetch_dependency(dep) }
   end
 
@@ -1172,6 +1176,8 @@ class FormulaInstaller
 
     return if only_deps?
 
+    oh1 "Fetching #{Formatter.identifier(formula.full_name)}".strip
+
     if pour_bottle?(output_warning: true)
       formula.fetch_bottle_tab
     elsif formula.core_formula? && Homebrew::EnvConfig.install_from_api?