Upon graduating, Wilkinson left London and returned to Wolverhampton, setting up a recording space in the spare bedroom of his girlfriend's parents' house. He worked part time while recording music, and was briefly a lecturer at Stafford College teaching Music Technology. After sharing his collection of recordings with Marcus Eoin of Boards of Canada, Eoin recommended Bibio to American indie label Mush Records, who signed Wilkinson in 2004. He adopted the name "Bibio" from the name of a black-and-red artificial fly his father used on fly-fishing trips for trout in Wales.
