Goadsby a été créée en 1958. Les partenaires fondateurs de l'époque ont créé une agence immobilière bien établie à Bournemouth et ont créé une entreprise à St Peter's Road, à Bournemouth, où ils s'occupaient de travaux immobiliers résidentiels et commerciaux. Rapidement, l'entreprise s'est développée pour devenir un ensemble de succursales à Bournemouth et dans les environs. Au cours des années 1970 et au début des années 1980, l'entreprise a connu une expansion considérable, avec un certain nombre d'acquisitions stratégiques d'entreprises résidentielles et de démarrages à froid, ainsi que les premiers véritables pas vers la spécialisation dans les domaines des agences commerciales et des services professionnels au siège social de Bournemouth.