Ed Mathews from PopImage reviewed the first collected trade paperback, which collects the first six issues, and praised the creative team, stating the art is "the most elegant work out of Frank Quitely I’ve seen to date". Mathews also singled out Grant Morrison's, saying that the series adds to the Superman mythos "by tweaking bits and parts from the character’s rich history just enough to make old concepts fresh again". He recommended Volume 1 of the collected editions, and stated that ""All Star Superman" sings a hit".