Iranian winger Mehdi Ghaedi opened the scoring for the host in the 21st minute and his countryman Saman Ghoddos made it 2-0 before the break at the Al-Ittihad Kalba Stadium.
Leandro Spadacio scored the third goal in the stoppage time.
Kalba moved to sixth place, five points behind leader Sharjah.