Iklim dibentuk di [[Terengganu]] pada tahun 1990, bermula ketika AM Salim Abdul Majeed, atau Saleem-Iklim, menunjuk beberapa teman untuk membentuk grup musik dan dia sendiri sebagai penyanyi utama. Pada awal tahun 1989, sebelum membentuk nama, Iklim sering mengadakan penampilan di klub malam (kafe) dan beberapa undangan eksklusif serta pesta pernikahan di negara bagian tersebut.<ref>http://ecentral.my/news/story.asp?file=/2006/9/29/music/14861292&sec=music</ref>
Pada tahun 1990, SCS Record, yang sekarang dikenal sebagai the Rock Record of Malaysia memberikan kepercayaan kepada Iklim untuk membuat rekaman album pertama mereka. Debut singgel pertama yaitu ''Suci Dalam Debu'' menjadi hit singgel puncak. Singgel lainnya adalah ''Hakikat Sebuah Cinta'', ''Satu Kesan Abadi'', ''Sandiwara Cinta Semusim Ammarah Bujang Kota'' dan ''Seribu Penghargaan'' yang menjadi terkenal di [[Malaysia]] dan [[Indonesia]] selama awal 1990-an.<ref>{{cite web|url=http://malay.de-expert.web.id/sejarah-iklim-dan-saleem/ |title=Sejarah Iklim dan Saleem |publisher=Malay.de-expert.web.id |date=2010-04-13 |accessdate=2010-05-25}}</ref>
