Wales kick-off sin Six Nations kampanj mot Irland den 7 februari och Henry anser att de tidigare har litat för mycket på styrka.
Trots att man prisar Wales för deras "fabulösa" VM-föreställning, tror 69-åringen att Warren Gatlands sida är kapabel till mer.
"Det finns killar som försöker använda sina muskler snarare än hjärna," Henry sade.
Henry, som vann VM 2011 som tränare för All Blacks, hade en trollformel som ansvarade för Wales mellan 1998-2002.
I en intervju med BBC Wales Scrum V Radio, Henry hade också massor av positiva saker att säga om Wales, säger att både George North och Dan Biggar är världsklass artister.
"Waleserna har fått mycket goda framsteg och ett mycket bra defensivt system", tillade Henry.
"De har uppenbarligen fått en bra tränare och hur pjäsen för varandra och vad de gjorde i VM var fantastiskt.
"George North är en lika bra ytter som alla andra i världen, Dan Biggar är en fantastisk 10, en av spelarna i VM."
Men trots individuella talanger känner Henry att Wales kämpar med angrepp.
"Men attacken spelet, hur gör de mål försöker? De har spelarna, sa han.
"Men som 15-åring sätter de inte ihop det som en anfallande enhet och det är utmaningen som går framåt.
Mediauppspelning stöds inte på den här enheten
"Det walesiska försvaret är mycket bra, de har målskyttar i världsklass, men attacken har alltid varit lite tveksam."
Henry anser att VM-gruppen sammandrabbning mot Australien var det perfekta exemplet på walesiska brister.
"Jag vill inte vara kritisk, men i Australien spelet de [Australien] var nere i 13 spelare," sade han.
"Wales attackerade länge, hade siffror, men använde dem inte.
"Så du undrar om intelligensen i attack spelet på fältet.
"Så jag antar att det är nästa steg framåt."
Före detta huvudtränaren Graham Henry tror att Wales kan förbättra sitt anfallsspel genom att visa mer intelligens.