Torquay almost took the lead just before half-time when defender Sam Chaney was denied his first goal of the season as he struck a post.
That near-miss looked even more important when the deadlock was broken in the 62nd minute as Portuguese midfielder Andrade capitalised on a mistake in the home defence and slotted home his first goal in 11 matches.
Torquay had chances to equalise, but David Fitzpatrick curled a free-kick over the crossbar and Brett Williams fired over on the turn.
Report supplied by the Press Association.
Match ends, Torquay United 0, Boreham Wood 1.
Second Half ends, Torquay United 0, Boreham Wood 1.
Substitution, Boreham Wood. Ben Nunn replaces Bruno Andrade.
Femi Ilesanmi (Boreham Wood) is shown the yellow card.
Matt Paine (Boreham Wood) is shown the yellow card.
Substitution, Torquay United. Brett Williams replaces Jamie Reid.
Angelo Balanta (Boreham Wood) is shown the yellow card.
Goal!  Torquay United 0, Boreham Wood 1. Bruno Andrade (Boreham Wood).
Substitution, Torquay United. Shaun Harrad replaces Sam Chaney.
Substitution, Boreham Wood. Matt Paine replaces Mark Ricketts.
Second Half begins Torquay United 0, Boreham Wood 0.
First Half ends, Torquay United 0, Boreham Wood 0.
Aman Verma (Torquay United) is shown the yellow card.
Substitution, Boreham Wood. Ricky Shakes replaces Jason Williams.
First Half begins.
Lineups are announced and players are warming up.
Bruno Andrade's second-half goal was enough to end Boreham Wood's six-match run without a win as they clinched a 1-0 victory at Torquay.