Foreign and local workers, recruited and kept legal.

We recruit new workers from nine countries, legalise and renew permits for the workers you already have, and handle the paperwork with JTK, Immigration and the embassies in between.

Request workers See the sectors we supply ↓

JTK Licence C agency · Kota Kinabalu · Tawau · Shah Alam

Fresh workers on arrival, with their luggage, before placement
Fresh workers on arrival, with their luggage, before placement
27
years of Agensi Pekerjaan Anika Sabah (T), now merged into Legacy Success
3
offices: Kota Kinabalu, Tawau and Shah Alam
9
source countries, from Indonesia and the Philippines to Nepal and Vietnam
1997
handling legalisation since the first pemutihan exercise

A Sabah agency, backed by the Yayasan Sabah Group.

Agensi Pekerjaan Legacy Success Sdn. Bhd. (APLS) supplies workers to companies across Malaysia. We have merged with Agensi Pekerjaan Anika Sabah (T) Sdn. Bhd., which brings 27 years of supplying new foreign workers, renewing permits and legalising workers for plantations, contractors and factories.

Our parent company, Inno Success Sdn. Bhd., is in a strategic partnership with the Yayasan Sabah Group, a state government entity. That makes APLS a government-linked company (GLC), and it is why our Kota Kinabalu office sits in Wisma Innoprise.

For companies in the Klang Valley, our KL branch, Agensi Pekerjaan Legacy Success (KL) Sdn. Bhd., works from Plaza Jelutong in Shah Alam.

Yayasan Sabah

Subsidiary of Inno Success Sdn. Bhd., under the Yayasan Sabah Group

Wisma Innoprise, Teluk Likas, Kota Kinabalu. Our head office is on the 9th floor.
Wisma Innoprise, Teluk Likas, Kota Kinabalu. Our head office is on the 9th floor.

Four things we do, every week.

  1. Fresh workers

    New workers recruited for your company, Malaysians as well as foreign nationals from Indonesia, the Philippines and our other source countries.

  2. Legalisation programmes

    Workers already in Malaysia brought onto the right papers through the official legalisation programmes, with standby worker arrangements while it is processed.

  3. Permit renewals

    Work permits renewed before they lapse, so your workers stay on site and on the right side of the law.

  4. MM2H

    Malaysia My Second Home: we take foreigners who want to live here through the application, step by step.

Request workers

Recruiting fresh workers: everything from the interview to the first day at work.

You tell us how many workers, for which jobs and by when. We handle the rest, here and in the source country:

  1. Interview and selection
  2. Medical check-up
  3. Passport and processing
  4. Personal documents
  5. Endorsement visa
  6. Insurance
  7. Airport and immigration procedures
  8. Agent management
  9. Transport
  10. Local authority matters
  11. Administration work

We hold Licence C, the widest class there is.

Private employment agencies in Malaysia are licensed by the Department of Labour (JTK) in three classes:

ALocal workers only
BForeign domestic helpers only
CLocal and foreign workers, in every approved sector, nationwide Ours

Licence no. JTK SABAH 075C, valid from 1 June 2026 to 31 May 2028.

For you, that means one agency for every kind of worker you need, and the standing to work with large corporations and GLCs.

Request workers

Our Licence C (JTK SABAH 075C) under the Private Employment Agencies Act 1981, issued by Jabatan Tenaga Kerja Sabah, valid to 31 May 2028
Our Licence C (JTK SABAH 075C) under the Private Employment Agencies Act 1981, issued by Jabatan Tenaga Kerja Sabah, valid to 31 May 2028

The jobs we fill, sector by sector.

Building maintenance & construction

Jobs we fill

General workers, electricians, plumbers, welders (electric and gas), carpenters (finishing and shuttering), electronic technicians, pipe fitters, scaffolders, masons (foremen, helpers, bricklayers, tile and marble fitters), spray painters, steel fixers

Oil & gas

Jobs we fill

Piping, HSE, instrumentation, electrical, offshore, service and mechanical workers, engineers, project managers

Machine operators, mechanics & maintenance

Jobs we fill

Light vehicle, car, van and minibus drivers, heavy equipment operators, truck, lorry, trailer, forklift and crane operators, grader, dozer, backhoe, roller, bulldozer and scraper operators, auto, diesel and heavy-duty mechanics, wireless technicians, panel beaters and painters

Manufacturing

Jobs we fill

General workers for automotive, petrochemical, building products, consumer products, machinery and equipment, pharmaceuticals, industrial products, defence, and forestry, pulp and paper

Agriculture & plantations

Jobs we fill

General workers, harvesters, estate mandores, field crop growers, gardeners, livestock breeders, aquaculture workers, fruit pickers

Domestic helpers, cleaners & caregivers

Jobs we fill

Domestic helpers, child carers and nannies, carers for the elderly and sick, experienced personal nurses, cleaners and janitors

Hospitality & tourism

Jobs we fill

Managers and assistant managers, front desk officers, concierges, housekeepers, office and bell boys, laundry staff, supervisors, guest relations, pool attendants and lifeguards, activity and recreation staff

Beauty & wellness

Jobs we fill

Beauticians and beauty therapists, hairdressers and barbers, nail technicians, spa and massage therapists, gym and wellness centre attendants

Food & beverage

Jobs we fill

Restaurant captains, cooks (continental, Chinese, Indian and Arabic), assistant cooks, waiters, fast food crew, F&B controllers and managers, bakers, barmen, kitchen helpers, dishwashers

Supermarkets

Jobs we fill

Sales staff, checkout cashiers, trolley boys, shelf organisers, cleaners, stockers and merchandisers

Security

Jobs we fill

Security officers and supervisors, civil security guards, bodyguards

Not on the list?

Ask us. Licence C covers every approved sector.

Request workers

Where our workers come from

  • Indonesia
  • Philippines
  • Nepal
  • Bangladesh
  • India
  • Myanmar
  • Vietnam
  • Thailand
  • Malaysia

Plantation groups we are on the panel of

  • FELDA
  • Sime Darby Plantation
  • Sabah Softwoods Berhad
  • Innoprise Plantations
  • Sawit Kinabalu
  • SLDB
  • Benta Wawasan Sdn. Bhd.
  • TSH Resources Berhad
  • Hap Seng Plantations

Long experience, and people you can call.

Experience
27 years of running recruitment for plantations and other industries. Sabah Softwoods has used our services for more than 10 years.
There from the start
We have handled legalisation for companies since the first legalisation exercise (pemutihan) in 1997.
Lower cost, less waiting
Few agencies take on legalisation at all. Because we do it regularly, our process costs less and takes less time.
Strong connections
Quota for fresh workers is approved by JTK, the Immigration Department and JKM, and we take estates through each of those approvals. On the Indonesian side, we work closely with the Consulate General of Indonesia and with APJATI, the Indonesian manpower association of 368 agencies.

Working alongside embassies, consulates and the authorities

Our Indonesian counterpart agencies

  1. PT Mafan Samudra Jaya
  2. PT Wira Karitas
  3. PT Bina Kridatama
  4. PT Hamparan Karya Insani
  5. PT Bumi Mas Citra Mandiri
  6. PT Muhdi Setia Abadi
  7. PT Sirti Rukma Lestari

Three offices, Sabah to Selangor.

Kota Kinabalu Head office

Inno Success Sdn. Bhd.

D7, 9th Floor, Wisma Innoprise, Teluk Likas, Jalan Sulaman, 88400 Kota Kinabalu, Sabah

088-413 959

Open in Google Maps →

Tawau

Agensi Pekerjaan Legacy Success Sdn. Bhd.

TB 4188, 2nd Floor, Jalan Sin Hua Seng, 91000 Tawau, Sabah

089-768 896

Open in Google Maps →

Kuala Lumpur Branch, Shah Alam

Agensi Pekerjaan Legacy Success (KL) Sdn. Bhd.

K-1-159, Plaza Jelutong, Bukit Jelutong, 40150 Shah Alam, Selangor

017-855 6391

Open in Google Maps →

Email legacysuccess.my@gmail.com

Tell us what you need.

The form opens WhatsApp with your details filled in. We reply there, on WhatsApp.

  1. Send the form. WhatsApp opens with your details already filled in.
  2. Our team replies on WhatsApp to confirm what you need.
  3. We go through your case with you: the workers, the documents, the quota and the cost.

Rather talk first? 088-413 959 (Kota Kinabalu) · 089-768 896 (Tawau) · 017-855 6391 (KL)

Fields marked * are required.

Nothing is stored on this website. Your message goes straight to our WhatsApp.

Request workers