The recovery time will vary depending on the surgery performed.   But the bone graft itself may take up to six months or longer to heal completely.