Basinas speelde lang in eigen land voor Panathinaikos, maar koos in de zomer van 2005 voor zijn eerste buitenlandse avontuur in Spanje bij Real Mallorca. Na drie seizoenen op het vakantie-eiland vertoeft te hebben, koos hij afgelopen zomer voor een terugkeer naar zijn geboorteland. Bij AEK liep de samenwerking tussen speler en club niet naar wens, waarna tot ontbinding van zijn contract werd overgegaan.
Bij Portsmouth is Basinas na Nadir Belhadj (RC Lens; was reeds gehuurd), Hayden Mullins (West Ham United), 'Pele' Vitor Hugo Gomes Passos (FC Porto; gehuurd), Jermaine Pennant (Liverpool FC; gehuurd) en landgenoot Gekas (Bayer Leverkusen; gehuurd) de zesde tussentijdse versterking.

