Strandli startet sin karriere for Start i hjembyen Kristiansand. Den engelske toppklubben Leeds United hentet Strandli til England – et opphold som ikke ble den store suksessen, selv om debutkampen mot Middlesbrough ble kronet med scoring. Det sies at Strandli er blitt kåret til Leeds dårligste spiller noensinne, men dette ryktet har det vist seg å være vanskelig å finne opphavet til. Etter noen gode sesonger hjemme i Norge, med spill for Brann og Lillestrøm, hentet greske Panathinaikos de to kameratene Erik Mykland og Frank Strandli. Karrieren ble avsluttet i danske Aalborg, hvor Strandli ble seriemester i 1999. Strandli ble deretter alvorlig skadet, hvor karrieren sto i fare. Og etter et sensasjonelt comeback i 2001, med seks mål på syv kamper, ble Strandli erklært fotballinvalid i 2002.