It depends on both the battery and the engine. Most deep cycle marine batteries don’t have a very high crank amperage but, if the battery is powerful enough for the motor, starting with a deep cycle battery is possible.