אתמול עוד אמר רחמים: "אני מרגיש שמיציתי את עצמי בתחום והגיע הזמן לפנות את השער לכישרון חדש. עצוב לי לסיים את הקריירה הנפלאה הזאת, אך זה חלק מהמשחק". בהנהלת המועדון קיבלו את הודעתו ברגשות מעורבים: "כאשר אסי הודיע לנו על פרישתו, התרגשנו מאוד. בכל זאת, אסי רחמים הוא שם דבר בהפועל באר שבע. אין ספק שזהו רגע מאד מרגש, אנחנו מאחלים לו הצלחה בהמשך דרכו".

רחמים גדל במחלקת הנוער של הפועל באר שבע, שיחק בנוער ואח"כ בבוגרים, ברוב הקריירה שלו משך 14 עונות. הוא ביקש לפרוש בשקט וביקש להודות לשחקנים, להנהלת הפועל באר שבע לדורותיה, לתקשורת ובעיקר לאוהדים הנפלאים, על כל הפרגון והתמיכה הרבה, במשך השנים. "רציתי לפרוש בזמן הנכון מבחינתי, אחרי עונה בה אנחנו עולים ליגה וזוכים בגביע הטוטו ללאומית".
ב-1988 עלה רחמים לקבוצה הבוגרת של הפועל באר שבע, שיחק שתי עונות ואז עבר לשחק באשקלון, שם שיחק ארבע עונות לסירוגין. להוציא את אשקלון, רחמים גם העביר עונה אחת במ.ס אשדוד ועוד לפני כן במכבי יבנה. לאחר המעברים הללו החליט רחמים לחזור לביתו ומאז נשאר בקבוצה.