Through interactions with our environment, we sample information. These interactions involve motor activities (actions) which cause perceptual changes (effects) that vary regarding various features. This information needs to be bound together in memory to enable learning and goal-directed actions. We investigated such learning and how varying degrees of control over spatial effect features impacts long-term memory for effect identity. In two experiments, spatial actions produced a spatially congruent or incongruent movement of a box and the subsequent appearance of an object image (effect identity). Memory for effect images was probed in a later old/new recognition test. If participants indicated an image as being old, we additionally probed whether they could reproduce the action which had previously caused it. In a third experiment, we kept the spatial effect component constant to more directly probe action-effect-identity binding. Applying cognitive modeling, we found mixed evidence for influences of action-effect congruency on memory for effect identity, but consistent evidence for sustained binding between actions and effect-identity. This was the case even though participants encountered each action-effect episode only once. These findings suggest that action-effect bindings can be represented in long-term memory and that the formation of representations pertaining to action-effect episodes is facilitated by control.