The Hatters had Taiwo Atieno sent-off in the first half as they slipped to their third defeat of the season on a frustrating afternoon at Gateshead.
The hosts started brightly, attacking with pace down either flank and Ian Bogie's side - who the Town twice beat last season - came close to opening the scoring as early as the third minute when captain Ben Clark failed to connect with Martin Brittian's devious left-wing cross.
Another cross from Brittian three minutes later was a warning to the Hatters backline and it was a similar cross on seven minutes that put the Tynesiders ahead.
Combining well with Phil Turnbull the hosts' winger had time and space to ping an inviting cross into the path of Jon Shaw who did the rest, diverting a simple headed effort beyond Tyler to the delight of the home support.
Gateshead were looking dangerous every time they crossed the halfway line but on 13 minutes the Hatters responded and a lovely pass from Keith Keane - making his 200th appearance in Town colours - found Matthew Barnes-Homer but his cross to the back post, meant for Atieno, was cleared.
However back came the confident hosts and Tyler had to be at his best to prevent them doubling the lead on 14 minutes when he turned a well-hit drive by Turnbull round the post.
With the Hatters slowly but surely working their way into the game after a slow start Atieno missed an excellent chance to equalise with a header from close range following Claude Gnakpa's deep right-wing cross on 19 minutes before George Pilkington saw a headed chance saved when unmarked from a Keane corner a minute later.
But just as the Town were making progress their day, and Atieno's in particular, took a turn for the worse when he was shown a harsh straight red card by referee Davison for a challenge on Carl Jones.
A man down at the interval Richard Money sent on Danny Crow and Jake Howells for Gnakpa and the concussed Zdenek Kroca, reverting to a 4-3-2 formation in a bid to take the game to the hosts.
After Turnbull had fluffed a chance to make it 2-0 to the Heed three minutes into the second period the Town upped it.
Keane got the 334 Hatters fans off their seats with 20 minutes to play when he sent a screaming right-foot shot flash just past the post.
With 13 minutes left Money threw on Dan Walker for his debut and impressed as they Town tried to force an equaliser.
But despite their pressure and possession the Hatters failed to call Tim Deasy in the home goal into any meaningful action and Bogie's men held on to celebrate what he later called the finest win of his managerial career.
For minute-by-minute analysis see below.
Result from the International Stadium
Gateshead 1 (Shaw 7)
Luton Town 0
Hit F5 or press refresh for updates
FULL-TIME &nbsp;GATESHEAD 1-0 LUTON TOWN - Reaction, photographs and interviews to come between now and tomorrow.
90 + 4 mins - Almost a great chance for a late, late leveller but Crow, after finding space, latching onto Murray's pass, can only fire over.
90 + 2 mins - Two left...
90 mins - Blackett's been chucked up front and we've got four additional minutes which doesn't go down too well with the home faithful.
89 mins - A minute left on the clock. Walker's done well since his introduction. All hands to the pump, kitchen sink time. Can they get one?
87 mins - It's plenty of passing from the Hatters but they're not getting anywhere and Deasy has yet to be really tested.
85 mins - Town have now got five minutes to get something as Walker and Crow link-up well down the right but Gateshead manage to clear the former's cross.
84 mins - Still not a lot to report unfortunately. Six minutes left to find something, anything, from this game.
80 mins - The Hatters are still trying to find a leveller but, pushing up, they're leaving themselves exposed at the back and suddenly Gateshead are 3 v 2 coming forward. Shaw feeds Wake but the striker, after beating one man sees a shot whistle past the post. Another let off.
77 mins Town change as Walker is replaced by MBH.
72 mins - Almost curtains for the Hatters for Town as Wake heads a Brittian cross high and wide when well placed. It was a great cross and deserved better. A let-off.
70 mins - Out of our seats in the press box as Keane hits a terrific shot from 25 yards that whistles inches past Deasy's left-hand post. Then MBH has a sight of goal and tries a shot from just outside the box that goes over. This is better. 20 left now...
66 mins - Better from the Town as MBH fires in a dangerous low cross that Curtis whacks over for a corner but from the resulting kick from Keane, Gateshead clear.
64 mins - Home sub Wake, only on for a minute, finds himself in the book for a crude challenge on Blackett. How that was yellow and Atieno's was a red is anyone's guess.
62 mins - Half a sniff for 2-0 as Brittian, unmarked down the right and in the penalty box, lifts a cross to the back-stick. There's no home attack there to attack it though. I there had been, it would have been.
61 mins - The Hatters have been on top in this second half and Deasy has to do well to punch clear a dangerous Crow cross from the left.
59 mins - Better from the Town, they have just over a half an hour left, as both subs combine. Howells plays a fantastic throughball for Crow to run on to but Deasy is first to it and brave goalkeeping sees him get it first.
56 mins - Then, half a sniff as Keane chips in a free-kick into the mix. It's met by the head of Crow but the striker's effort doesn't put the necessary power into it and Deasy claims an easy catch. The Town really do need to up it.
54 mins - Crow is momentarily clear with a run at goal but, unfortunately, there's nothing to get excited about as the linesman raises his flag. A marginal offside decision.
51 mins - I would like to tell you about all the chances that are raining down on goal...but there isn't any.
48 mins - Almost a chance for the hosts to double their lead but Pilkington is on hand to snuff away the danger after Turnbull had got the better of Blackett.
47 mins - The Town are lining-up 4-3-2 with Pilks dropping back to centre-half, a midfield of Newton, Keane and Howells and Crow and MBH in attack.
46 mins Gateshead get us underway in this second half. The crowd here is 1,075 which includes 334 from Luton.
46 mins &nbsp;Crow and Howells are on then and it's Gnakpa and Kroca.
15:55 CHANGES AFOOT
Jake Howells and Danny Crow are primed for action to come on for the second half warming up on the pitch.
HALF-TIME &nbsp;GATESHEAD 1-0 LUTON TOWN - The less said about the first half the better. A goal down and a man down after Atieno's dismissal. The second half can't be any worse. Things can only get better. COYH.
45 mins&nbsp;- You know it might not be your day when Pilks gives the ball away in the middle of the park.
44 mins - Town are struggling now and Blackett is lucky to escape a booking as Nelthorpe threatens to run through clear on goal. From the free-kick Turnbull, 35 yards out, blasts a free-kick high and wide in a contender for worst hit free-kick of the season. We've got two added minutes.
40 mins - Well, after the Hatters had worked their way back into contention - although not scored, obviously - it is hugely frustrating to see them a goal and a man down all this way from home. It's just MBH up top on his own at the minute.
37 mins - Atieno sent-off - It's getting worse here as the Town are down to 10 after the number 10 is shown a harsh red card for a challenge on Jones. It looked like got the ball but I'm not the ref. It's uphill now. Can the Hatters get back from this?
33 mins - Back come Gateshead as Curtis spurns a half-chance from close range when flicking another dangerous left-wing corner from Brittian over the bar. He's got his head in his hands. I nearly did the same.
31 mins - Petulance from Gnakpa earns him the first booking of the afternoon from whistler Davison as he bounces the ball away on the athletics track after thinking he'd won a thrown-in.
27 mins - The Hatters are finding their feet but it's slow progress. They are still on top as Deasy punches away a Pilkington cross aimed for Atieno but it's just not falling for the visitors at the minute.
20 mins - The Town are coming back into this Pilkington misses a great chance from a right-wing Keane corner when left unmarked by his header cannons off a home defender and into the arms of a grateful Deasy. This is better. Gateshead's marking isn't great for set pieces.
19 mins - Chance for 1-1 and it really, really should be. Gnakpa does well down the right to ping in a great cross and Atieno, unmarked a yard out, heads over. What a miss.
18 mins - I can't press enough how much the Tynesiders are up for this. They're oozing confidence and getting stuck in and it's unnerving the Town. So much so that Gate tries his luck from fully 40 yards with a shot that Tyler is able to catch comfortably.
14 mins - Back come Gateshead though and after a bad clearance from Blackett falls to Turnbull 20 yards out the hosts' midfielder blasts a first-time shot goalwards that Tyler does very, very well to turn around the post for a corner. Crucial save. Almost 2-0.
13 mins - Better from the Town as a super ball from Keane finds MBH down in the right hand channel. He looks up and spots strike partner Atieno at the back post but he can't quite control the ball and despite knocking the&nbsp;ball goalwards Jones is on the line to clear the ball.
11 mins - The Hatters haven't been at it and Gateshead are taking full advantage. Bogie's side are well up for this and are looking dangerous every time they attack, especially from the wide positions and set pieces.
7 mins &nbsp;GOAL! GATESHEAD 1-0 Hatters - The Town haven't well and they've been punished for their lethargic start as Brittain, whose been a pest already, sends a perfect curlin cross from the right, on to the head of Shaw who pounds a header past Tyler from 12 yards. Not a great start but the hosts have deserved it.
6 mins - All Gateshead so far another dangerous cross from Brittian, this time from the right almost gets though to Shaw but Kroca gets a leg in the way to clear the danger. Good defending.
3 mins - Great chance for the hosts to take the lead as a left-wing cross from a short corner routine is whipped in by Brittain but Clark, the home skipper, rushing in, can't make a connection when any would have been enough to give them the lead. That was close.
2 mins - The&nbsp;Hatters are lining-up as follows: Tyler in goal, a back four of Fred Murray, Blackett, Kroca and Gleeson,&nbsp;&nbsp;a midfield of Newton, on the left, Claude on the right, Pilks and Keane in the middle with Atieno and MBH up top.
1 min And we're off as the Hatters get us under way kicking away to our left. There is a healthy contigent of Hatters fans in attendance. Around 300. Good effort.
14:56 HERE THEY COME
The two sides are out on the pitch, the Town are in orange shirts, white shorts and white socks. Gateshead are in their traditional white shirts and black shorts.
14:55 PROGRAMME TALK
Gateshead boss Ian Bogie writes: "Every game in the Blue Square Bet Premier is a massive one but they don't come any bigger than today's opponents Luton Town.
"They will be apprehensive. They will be expected to come to Gateshead and get a victory and expectations at their club are massive.
"We know we have to raise our game this afternoon but Luton will know they've been in a game."
14:52 PRESS BOX PREDICTIONS
Andrew Barringer: 4-1, Simon Pitts: 1-0 Luton, Ian Pearce: 2-1 Luton, Mike Simmonds: 3-1 Luton, Ian Ryan: 2-0 Luton, Bill Cole: 2-1 Luton.
14:45 SHOW BUSINESS
I never thought I'd ever type up the Gateshead v Luton Town team news to a brass band playing There's no business like show business on a September afternoon two miles outside of Newcastle.&nbsp;I guess there's a first time for everything.
14:41 TODAY'S TEAMS
So, no Drury or Howells (who is on the bench) for the Town this afternoon as Richard Money makes two changes to the side that drew 2-2 at Darlington.
Gateshead meanwhile have ex-loanee Craig Nelthorpe in the side. He'll play left-wing.
Luton Town: Tyler, Gleeson, F. Murray, Keane, G. Pilkington, Newton, Barnes-Homer, Atieno, Blackett, Kroca, Gnakpa.
Subs: Howells, Besta, Crow, Walker, K. Pilkington.
Gateshead: Deasy, Heckingbottom, Gate, Curtis, Clark, Brittain, Turnbull, Shaw, Nelthorpe, Jones, Mulligan.
Subs: Baxter, Ferrel, Wake, Cook, Gillies
14:40 TWO CHANGES
Keane and Gleeson in. Drury and Howells out.
14:31 MATCHDAY MUSIC
Up pipes the brass band.&nbsp;I can't actually see it but it is here. Oh, and the sun is shining. How nice.
14:30 SNEAK PEAK
Just seen the teamsheet, it's not official yet, but there are changes. Stay tuned.
Inside the International Stadium it's not only got a bit overcast (although that doesn't actually matter as the press box is inside) but it's very, very quiet here. The Town players are out on the pitch beginning their warm-up. I actually think there are more players and staff inside the ground than supporters at the minute.
14:00 UNDER-18s EARN DRAW
The Hatters' Under-18s twice came from behind to earn a draw in their Youth Alliance League Cup group stage match with Peterborough United at Ely Way.
Christian Tavernier equalised after Posh had taken a 1-0 lead before Cauley Woodrow notched is ninth goal in three games to earn Martin Prickett's side a point in their final group game.
12:30 WEATHER WATCH
We've made it to the promised land of Gateshead. The sun is out but there's plenty of cloud in the sky.&nbsp;It's mild with a light wind. Put it this way it's nicer than when we visited back in January (that seems ages ago, doesn't it?)
12:00 ON THIS DAY
Well the omen are good for a Hatters victory this afternoon.
The Town's record on this day, 25th September, reads: played 18, won seven, drawn six and lost five.
Despite those five defeats the Hatters are in fact in the last 12 fixtures played on this day and have won their last four, the last of which was a 3-1 League Cup win, after extra time, against Charlton at Kenilworth Road in 2007.
The last league fixture on this day was a 2-1 win over Peterborough at Kenilworth Road in 2004. Rowan Vine and Paul Underwood scored the Town's goals.
Also on this day was a fascinating 4-4 dr aw at the Victoria Ground against Stoke City in the top flight in 1983.
1920 DIV3 Queens Park Rangers A L 1-4
1926 D3S Southend United A L 1-2
1937 DIV2 Burnley A L 2-3
1948 DIV2 Grimsby Town H D 1-1
1954 DIV2 Rotherham United A L 0-2
1963 LGEC Coventry City H L 3-4
1971 DIV2 Middlesbrough H W 3-2
1976 DIV2 Wolverhampton Wanderers A W 2-1
1982 DIV1 Stoke City A D 4-4
1984 LGEC Orient A W 4-1
1990 LGEC Bradford City H D 1-1
1991 LGEC Birmingham City H D 2-2
1993 LD1 Birmingham City A D 1-1
1996 LGEC Derby County A D 2-2
1999 LD2 Oxford United H W 4-2
2001 LD3 Leyton Orient A W 3-1
2004 LGE1 Peterborough United H W 2-1
2007 LGEC Charlton Athletic H W 3-1
11:00 FROM THE OTHER SIDE
Gateshead boss Ian Bogie: "Luton have got a massive fanbase, they'll bring a big following.
"It's a tough, tough game but we're at home and it's one I expect us to win. I expect to win every game we compete in, particularly when we're at home.
"We're trying to bring that belief into the players, that they can win every game and be better than their opponents whoever they're playing against.
"That's got to be the way it is, we shouldn't fear anybody. The two encounters with Luton last season were very close, we lost by the odd goal both times, played exceptionally well down there and had a very close defeat here."
10:15 STRETCHED LEGS
A brief stop on the M1 and we've seen a number of Town fans on the motorway services. Hair is messy and eyes look weary.
08:30 MORNING ALL
We've been here before haven't we?
Got the car tyres re-tested? Had the MOT done a second time? Kept the maps out and stocked up on more sweets?
Then we can begin (again).
The&nbsp;long and winding road on England's motorways continues as the Hatters and their supporters take in the North East and North West of England and with it a gobsmacking 1,438 miles in 12 days,
440 of those miles have been taken in following Tuesday night's trip to Darlington.
It really is&nbsp;a numbers game: 227 Town fans made the Tuesday trek for the 2-2 draw.
What will happen today as the Hatters travel in excess of 500 miles today to take on Gateshead at the International Stadium.
Last season Richard Money's side came away with a hard earned 1-0 victory thanks to a bizzare goal from Claude Gnakpa (yes we're still giving it to him - he'd be annoyed otherwise).
The media department are currently on the M1 in Saturday morning sunshine and will be updating you as ever throughout the day on the Town's progress and giving you all the reaction afterwards too.
Remember to check back on Sundays as more interviews and content will be upload as we endeavour to give you the best coverage of the Hatters on the internet - home and away.
Claude's speculative cross landed up in the Gateshead to earn the Town a 1-0 win the last time the two sides met way back in January
Well, whatever happens this today, and indeed throughout the season, your official website will have everything covered: every step of the way.
If you can't make the match then we'll have all the goals and incidents as it happens live with the usual news in the run-up to kick-off with team line-ups and plenty of chat as your official website has, as ever, the usual updates keeping you bang up-to-date with all the action - and in a number of ways.
There's none of those boring ball-by-ball "defensive thrown-in taken by Luton left-back" updates as we continue to and bring you an updated and detailed text commentary. This is a great way to keep in touch and has been popular to those supporters not able to get to a computer or a radio as the service is also available and is updated live on our WAP site.
On Hatters Player you all have access to our live commentary. Remember, Player is available as ever which means you all have access to our live commentary. If you haven't heard it yet then where you have been?
It's still brought to you by Simon "Statto" Pitts but he's got company this time! The DiverseFM team have collaborated with BBC Three Counties radio and the Club to bring you the Luton Town Show.
Following the final whistle we'll have all the reaction from the men that matter this after, bringing you exclusive video content from Richard Money and from the dressing room.
We'll have plenty of content to keep you interested as we'll have all of the post-match reaction from Richard as well as match action from Gareth Owen to follow after the final whistle. Be sure to check out www.hatterspics.co.uk - our online image library. Like a picture you see and fancy having that on a mug? Well, fancy no more - with Hatters Pics it's a reality.
Remember, we want you to get in touch. Join the updates and get in touch. Email firstname.lastname@example.org and we'll pick the best comments to go live on the site during our live updates.
Don't forget we're also on twitter and Facebook so feel free to interact with your fellow fans online.
Enjoy the game.