Daniel Cousin grabbed the winner for Hull to end Arsenal's unbeaten run at the Emirates Stadium and mark Arsene Wenger's 12th anniversary at the club with a shock 2-1 defeat.
Phil Brown's men join West Ham as the only teams to have beaten Arsenal at their new ground - they had gone 17 months without a home loss - with victory also denying the Gunners a return to the top of the Barclays Premier League.
The hosts had taken the lead through Paul McShane's own goal but Geovanni struck a spectacular equaliser before Cousin headed home in the 66th minute.
"We are Hull" sang the visiting support, as if the Premier League needed reminding. They are up to sixth and have only lost one of their first six league games.
After a frustrating opening half, Wenger may have been tempted to throw on the youngsters who served him so well in the midweek win over Sheffield United.
The Frenchman brought back his "OAPs" who, despite their experience, still included the likes of 20-year-old Denilson and England teenager Theo Walcott.
While Wenger's Carling Cup youngsters showed no fear, the current first team were guilty of the same traits that have caused Arsenal problems in recent seasons, plenty of passing and attacking without always scoring.
With the invention of Brazilian Geovanni and the steel of George Boateng, Hull stayed within sight of Arsenal and then fought back in devastating fashion.
Cousin's presence clearly troubled William Gallas - the Arsenal skipper required treatment after an early clash of heads - but there is more to Hull's game than playing long to a targetman.
Early on, Geovanni raided down the right, then went over the crossbar with an overhead effort from the resulting corner, while Marlon King was unfortunate to be called offside when he was sent through.
It was Arsenal's cue to go through the gears but Cesc Fabregas dragged a shot wide when given plenty of time on the edge of the area.
Emmanuel Adebayor thought he had headed an opener past Boaz Myhill but Alan Wiley adjudged him to have pushed Michael Turner before climbing on McShane.
There was further desperate and brave defending when Walcott raced through, with Andy Dawson getting back to make the tackle as the teenager prepared to pull the trigger.
Walcott was presented with an even clearer opportunity when he got on the end of Emmanuel Eboue's cross but his touch betrayed him and Myhill gathered.
Brown had been furious with his players for giving away the ball and his mood did not improve when Denilson elbowed Ian Ashbee, Wiley awarding a free-kick but not booking the youngster.
Eboue drilled into the side-netting just before the interval, the closest Arsenal came to a first-half goal.
Geovanni had the ball in the net for the visitors but play had been called back for a foul long before he connected with a sweet volley over Manuel Almunia. Arsenal had been warned.
Fabregas was required to clear off the line when Boateng had an effort from the edge of the area just after the break before the hosts took the lead in the 50th minute.
Robin van Persie sent Walcott down the right, the youngster twisting and turning his way to the byline before pulling back for Adebayor. His scuffed effort went past Myhill, with McShane turning the ball into his own net under pressure from Fabregas.
Hull threatened through Dean Marney, whose scissor-kick was parried by Almunia before their reply came in the 62nd minute.
Geovanni collected the ball on the left, cut inside Walcott and let fly with a rocket into the top corner from 30 yards.
"You beauty," was Brown's reaction on the touchline as he punched the air.
Then Cousin scored four minutes later, getting in front of Gallas to head home from a Dawson corner.
Carlos Vela was sent on from Wenger's clutch of youngsters on the bench and he went wide after Gallas hit the bar with a header.
Myhill then tipped over from Fabregas' drive in stoppage-time as Hull clung on for a famous win.
Football Results
Middlesbrough 0-1 West Brom Tony Mowbray staged a smash-and-grab raid on his former club as Jonas Olsson's 53rd-minute winner gave West Brom their first away win of the season
Stoke 0-2 Chelsea Luiz Filipe Scolari is beginning to make his mark at the Bridge as he guided his side to the top of the League with a 2-0 win at Stoke
Fulham 1-2 West Ham West Ham continued their winning ways in the Barclays Premier League under new manager Gianfranco Zola with a 2-1 victory over 10-man Fulham
Aston Villa 2-1 Sunderland Ashley Young made Sunderland pay for conceding two free-kicks in dangerous positions as Aston Villa came from behind to beat Sunderland 2-1
Man Utd 2-0 Bolton Manchester United gained their first home win of the season - and left near neighbours Bolton nursing a huge sense of injustice after a 2-0 defeat
Newcastle 1-2 Blackburn Joe Kinnear's arrival at St James' Park failed to inspire Newcastle to end their losing run as Blackburn piled on the misery with a 2-1 victory
Everton 0-2 Liverpool Liverpool striker Fernando Torres shrugged off his Euro 2008 hangover to score twice to beat 10-man Everton 2-0 in the 208th Merseyside derby
Man City 6-0 Portsmouth Manchester City's players put Portsmouth to the sword with a scintillating six-goal assault at Eastlands
Hull 2-2 Everton Tim Cahill and Leon Osman struck as Everton fought back from 2-0 down to grab a 2-2 draw at Hull
Tottenham 0-0 Wigan Tottenham boss Juande Ramos' problems continued after his side were held to a goalless draw against Wigan