Het bedrijf werd opgericht op 3 januari 2006, toen BCD Group aankondigde TQ3 Travel Solutions Management Holding GmbH en een meerderheidsbelang in The Travel Company over te nemen. Deze twee bedrijven werden samen met WorldTravel BTI onder één eigendom samengebracht om BCD Travel te vormen. Het bedrijf startte officieel onder de nieuwe merknaam op 31 maart 2006.
Het wereldwijde hoofdkantoor van BCD Travel is gevestigd in Utrecht, met regionale hoofdkantoren in Atlanta, Londen en Singapore.