Художник и педагог родился 9 октября 1879 в городе Острове Псковской губернии в семье обрусевших немцев. Накануне 20-летия поступил в Санкт-Петербургское Высшее художественное училище при Академии Художеств.
В 1906 году поступил в саму Академию, где среди его педагогов были признанные мастера - реалисты Илья Репин, Константин Савицкий, Павел Чистяков.
В 1913 году успешно закончил обучение. Звание художника Владимир Рехенмахер получил, представив для выпускной выставки картину «Пушкин и Мицкевич у памятника Петра Великого». Картина принесла молодому художнику известность, тиражировалась в литографиях и открытках.
