Художник и педагог родился 9 октября 1879 в городе Острове Псковской губернии в семье обрусевших немцев. Накануне 20-летия поступил в Санкт-Петербургское Высшее художественное училище при Академии Художеств.

В 1906 году поступил в саму Академию, где среди его педагогов были признанные мастера - реалисты Илья Репин, Константин Савицкий, Павел Чистяков.

В 1913 году успешно закончил обучение. Звание художника Владимир Рехенмахер получил, представив для выпускной выставки картину «Пушкин и Мицкевич у памятника Петра Великого».  Картина принесла молодому художнику известность, тиражировалась в литографиях и открытках.