Etter examen artium ved katedralskolen havnet Lindeman i København, hvor han studerte jus. Etter hvert skulle det vise seg at musikken tok gradvis mer tid, og han avbrøt studiet i 1799. Ole Andreas ble elev av kapellmester Israel Gottlieb Wernicke og opptrådte på konserter med klaver eller fiolin.