נולד בשנת 1922 בלטביה, גדל בדרום אפריקה. בשנת 1942 עלה לארץ באופן בלתי לגאלי והצטרף להכשרה של 'השומר הצעיר' בעין השופט. בשנת 1942 הקימו חברי הגרעין שלו יחד עם שני גרעינים נוספים את 'קיבוץ אילת'. באוקטובר 1946 עלו חברי 'קיבוץ אילת' על הקרקע והקימו את קיבוץ שובל בנגב. ציוריו היחודיים של רחילוביץ מנציחים את נוף הנגב כפי שהיה בימים הראשונים של שובל בנגב.

בשנים 1968-1966 למד רחילוביץ במכון לאמנות פלסטית בבת-ים. השתתף בתערוכות כלליות: 'קו אדום', בית האמנים, תל-אביב; בית שאגאל, חיפה; שלשה ציירים בבאר שבע (1966); מוזיאון הרצליה (1972); תערוכה ארצית ירוחם (פרס ראשון - 1983) ועוד. הציג בתערוכות יחיד : 'קיר רצפה', גלריית הקיבוץ, בית העם באר שבע (1969); בית אבא חושי, חיפה (1969); גלריית ישראליס, תל-אביב (1971); בית הקיבוץ הארצי, תל-אביב (1973).

זכה בפרס שלישי בתערוכת יום העצמאות בבאר-שבע (1969); בפרס שני בתערוכת יום העצמאות בבאר שבע (1970) ובפרס ראשון בתערוכת הנגב בירוחם (1983).