After gaining permission from the Baggies early yesterday evening, Long flew in to Yorkshire from the Republic of Ireland's training camp. He underwent a medical and agreed personal terms.
The former Reading striker has been a Premier League regular during his two years with West Brom and finished last season with 11 goals to his name.
Long also concluded the season on a high when scoring in the Republic of Ireland's 1-1 draw with England at Wembley.
Although he had started all three of West Brom's Premier League games this season, stalled contract talks over a new deal invited the Tigers in to pounce.
Bruce, who had stressed as recently as the weekend that funds would be limited, was alerted to Long's availability yesterday morning. As a striker he felt could "make a difference" Bruce then convinced owner Assem Allam to act.
A £5m bid was quickly accepted by West Brom and paved the way for Long to leave the Republic of Ireland's training base in Malahide, near Dublin, and fly back into England. Upon his arrival he underwent a medical before arriving at City's Cottingham base at 10.30pm to sign off the paperwork.
However, the deal hinged on West Bromwich Albion bringing in strikers of their own. They duly signed Sunderland's Stephane Sessegnon for a club-record fee and Everton striker Victor Anichebe, but manager Steve Clarke appears to have got cold feet on the Long deal after failing to secure a loan return for Chelsea's Romelu Lukaku, who instead went to Everton.The Tigers' move for Gedo was equally tense. Within hours of Al-Ahly declaring the forward would not be leaving, an extended deal with the Egyptian giants facilitated a fresh loan move to the KC.
Gedo was a key figure in City's promotion last season, scoring five goals in 12 games for the Tigers. A foot injury, which the Tigers' medical team aided in the rehabilitation, initially drew a question mark under a second move but he has since made a full recovery to convince Bruce.
Although a move to Nottingham Forest or Middlesbrough was touted for Matty Fryatt, City's only players to leave yesterday were Cameron Stewart, who will spend the rest of 2013 with Charlton, and rookie defender Conor Townsend, who joined League One strugglers Carlisle on loan for the next month. Fryatt's future is still likely to be away from the KC Stadium before his contract expires at the end of the season and could leave when the Football League's emergency loan window opens next week.