Larkhams Eltern besaßen ein Tenniszentrum und arbeiteten beide als Tennistrainer. Sowohl Todd als auch sein zwei Jahre jüngerer Bruder Brent wurden daher von Kindesbeinen an den Tennissport herangeführt. 1993 wurde er Tennisprofi und spielte zumeist auf Turnieren der ATP Challenger Tour. 1992 gewann er an der Seite des Briten Chris Wilkinson das Challenger-Turnier von Olbia. Seinen zweiten und letzten Doppeltitel holte er in Grenoble mit seinem Landsmann Michael Tebbutt. Seinen einzigen Einzeltitel errang er 2003 in Scheveningen durch einen Finalsieg gegen Diego Veronelli. Bei Turnieren der ATP World Tour scheiterte er meist schon in der Qualifikation, eine nennenswerte Ausnahme bildeten die Bournemouth Open 1998, als er gegen Miles Maclagan siegte und in der zweiten Runde Stefan Koubek unterlag.
Im Laufe seiner Karriere konnte er einen Einzeltitel und zwei Doppeltitel auf der Challenger-Tour erringen. Seine höchste Notierung in der Tennis-Weltrangliste erreichte er 2003 mit Position 136 im Einzel sowie 1998 mit Position 168 im Doppel.
Sein bestes Einzelergebnis bei einem Grand-Slam-Turnier war das Erreichen der zweiten Runde bei den Australian Open 2003, wobei er nach drei Qualifikationsrunden und seinem Erstrundensieg gegen Cecil Mamiit in der zweiten Runde gegen Lleyton Hewitt unterlag. Besonderes Losglück hatte er bei Grand-Slam-Turnieren nicht, er traf in seinen Erstrundenpartien unter anderem auf Andre Agassi, Tim Henman und Pete Sampras. In der Doppelkonkurrenz erreichte er jeweils 1996 und 1998 die zweite Runde der Australian Open.
Australien
Scheveningen
Diego Veronelli
Olbia
Chris Wilkinson
Thomas Shimada
Filippo Veglio
Grenoble