The earliest known history of Australian rules football in Malaysia goes back to the Australian armed forces (2/19th battalion) playing at Port Dickson in 1941. Regular games have been played since the late 1980s in Kuala Lumpur, primarily by expatriate Australians living and working in the city. The club was initially known as the MARK Tigers (Malaysian Australian Rules Kelab) and the team played their first game in February 1993 against Hong Kong in Kuala Lumpur and first toured to Singapore in July 1993. They recorded their first win in August 1994 against a team from the Royal Australian Air Force base in Butterworth, Penang. Between 1994 and 1998, the club became consistent contenders on and off the field in Asia. Games were mainly played against the RAAF in Penang, the Singapore Wombats and the Jakarta Bintangs.