The French expression 'comme chien et chat' might date back to the 16th or 17th century. It means what you think it means: to fight ...