Nope, [b]other than Captain's character and her husband no one else is "required" to have history.[/b]

Everyone else can be complete strangers with one another.