Torquay nästan tog ledningen strax före halvtid när försvararen Sam Chaney nekades sitt första mål för säsongen som han slog en post.
Att nära-miss såg ännu viktigare när dödläget bröts i 62: a minuten som portugisisk midfielder Andrade kapitaliserade på ett misstag i hemmaförsvaret och slitsade hem hans första mål i 11 matcher.
Torquay hade chans att utjämna, men David Fitzpatrick rullade en frikick över crossbaren och Brett Williams sköt över på turn.
Rapport från Pressföreningen.
Matchen slutar, Torquay United 0, Boreham Wood 1.
Andra halvlek, Torquay United 0, Boreham Wood 1.
Substitution, Boreham Wood. Ben Nunn ersätter Bruno Andrade.
Femi Ilesanmi (Boreham Wood) visas det gula kortet.
Matt Paine (Boreham Wood) visas det gula kortet.
Substitution, Torquay United. Brett Williams ersätter Jamie Reid.
Angelo Balanta (Boreham Wood) visas det gula kortet.
Mål!  Torquay Förenade 0, Boreham Trä 1. Bruno Andrade (Boreham Wood). - (EN) Herr ordförande!
Substitution, Torquay United. Shaun Harrad ersätter Sam Chaney.
Substitution, Boreham Wood. Matt Paine ersätter Mark Ricketts.
Andra halvan börjar Torquay United 0, Boreham Wood 0.
Första halvlek, Torquay United 0, Boreham Wood 0.
Aman Verma (Torquay United) visas det gula kortet.
Substitution, Boreham Wood. Ricky Shakes ersätter Jason Williams.
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Bruno Andrades andra-halva mål var tillräckligt för att avsluta Boreham Woods sexmatchskörning utan vinst när de knöt en 1-0 seger vid Torquay.