What does accompanied by mean? : to go with as an associate or companion. She accompanied me to the store. 2. : to perform an accompaniment to or for. He will be accompanying her on the piano.