An on-board sensor cleaning device is provided for an on-board sensor including a sensing surface. The on-board sensor cleaning device includes an ejection port that ejects fluid toward the sensing surface when the ejection port is disposed outside a sensing range of the on-board sensor. The on-board sensor cleaning device further includes a movable nozzle configured to move the ejection port so that a position of an ejection axis of the ejection port changes.