Gatland säger Henry indikerade för sina spelare i början av resan i Australien som skulle väljas för test matcher.
Han säger att det betydde att hans landsman "förlorade halva laget på dag ett".
"Spelarna visste direkt vad som var Test sidan och vem som gjorde upp siffrorna," sade Nya Zeelander.
Gatland, som på onsdag namngav sin sida för att möta Provincial Barbarians i turnéöppnaren på lördag, säger att var och en av hans 41-man trupp är i strid mot All Blacks.
"Att bevara harmonin i gruppen är av största vikt", sade han. "Det handlar om att ge alla en möjlighet.
"Det är viktigt att dessa killar känner att de sätter sig i skyltfönstret och har en chans att bevisa sig själva, och med lite tur är i strid för testerna.
Mediauppspelning stöds inte på den här enheten
Owen Farrell och Johnny Sexton verkar tävla om flyghalvan efter att Gatland upprepat att han ser engelsmannen som en "världsklass 10", snarare än ett centrum.
Irishman Sexton börjar på lördag, med Farrell på bänken.
"Spelarna är ganska medvetna om konkurrensen i den positionen," Gatland sade. "Johnny får en start på lördag, och de andra två [Farrell och Dan Biggar] kommer att få en start i nästa två matcher."
Gatlands son Bryn börjar för barbarerna på flyghalva.
"Jag pratade med Bryn igår kväll och han njuter av veckan", sade Gatland Sr. "Vi kommer ifatt i morgon, och han förväntar sig att få göra några tacklingar på helgen.
"Vi har inte pratat så mycket om spelet men han är glad över möjligheten."
Brittiska och irländska Lions huvudtränare Warren Gatland säger att han inte kommer att upprepa Graham Henrys misstag 2001 genom att dela truppen tidigt på turnén.