Bevis på misstänkt matchfixning i elit tennis avslöjades denna vecka av en BBC och BuzzFeed News utredning.
"Kommande spelare kommer att se rubrikerna och se att det inte är ett alternativ alls," dubblar representant Fleming berättade BBC Skottland på onsdag.
"Jag tror att om någon påträffas göra det, det borde vara dem. De borde inte spela igen."
Fleming, 31, och hans partner Jonathan Erlich, slogs 6-4, 3-6, 6-3 i den första omgången av Australian Open på onsdag av Robin Haase och Fernando Verdasco.
"Det viktigaste med idrott är att det är rent, du vet inte resultatet av någon given match, och det är vad folk betalar för att komma och titta," tillade han. "Man vet aldrig vad som kommer att hända. Det är nyckeln och de måste bevara den.
"Jag har aldrig kontaktats för att ta pengar eller något för att fixa en match eller förlora en match. Det fortsätter för att människor har förbjudits på lägre nivåer. Jag är förvånad över att se artikeln komma ut och prata om högre nivåer; jag har verkligen inte varit medveten om något som pågår där."
Scot sade att han inte hade någon aning om identiteten på de misstänkta match-fixers, och föreslog ytterligare finansiering kunde beviljas till Tennis Integrity Unit (TIU), inrättad för att övervaka sporten.
"Din gissning är lika bra som min", sade han om de inblandade. "Det fanns inga namn i artikeln eftersom det är mycket svårt att bevisa något. Jag tror att det är problemet TIU har i att en match kan rapporteras eller ser misstänkt, men det behöver inte nödvändigtvis betyda att spelarna är skyldiga.
"Det kan bara vara folk som kastar pengar på en match."
Fleming var emellertid orubblig i fråga om att det inte förekom några sådana aktiviteter i Melbourne.
"Jag tror att om du sitter hemma eller köper en biljett för att komma och titta här på Aussie Open, Jag tvivlar inte på att du tittar på ren sport teater," sade han.
"Spelare går på det och den bästa spelaren vinna på den dagen. Det råder ingen tvekan om att så är fallet här."
Storbritanniens Colin Fleming säger att tennisspelare som är skyldiga till matchfixning ska ställas inför livstidsförbud.