How long does it take to link with the gba link cable?

Not long at all once you have both GBA's connected initiate the link by going upstairs in any Pokemon center on both GBA's and talk to the trade center, colosseum or record corner lady to start the link!