Martin Fenin ist tschechischer Staatsbürger und ist am 16. April 1987 in Cheb geboren. Bereits als 16jähriger Spieler wurde er in der Saison 2003/2004 erstmals im Trikot des Profikader des tschechischen Vereins FK Teplice berufen. In dieser Saison kam er 5 Mal zum Einsatz und konnte während dieser Einsätze bereits sein erstes Profitor feiern. In der Saison 2006/2007 konnte er sich endgültig in die Stammformation kämpfen, als er in dieser Spielzeit 28 Mal zu Einsatz kam. Allerdings gelangen ihm lediglich 4 Tore. Bei seinem derzeitigen Verein trägt er die Trikotnummer 16.
Obwohl Martin Fenin zu dieser Zeit mehrere Angebote europäischer Spitzenclubs vorliegen hatte, darunter unter anderen auch von Juventus Turin, entschied er sich für die deutsche Bundesliga und Eintracht Frankfurt, zu dem er am 1. Januar 2008 für eine Ablöse von 3,5 Millionen Euro wechselte. Bei seinem Debüt im Trikot der Eintracht bei Hertha BSC Berlin gelangen ihm alle Treffer zum Endstand von 3:0. Auch im anschließenden Heimspiel gegen die Arminia aus Bielefeld gelang ihm ein Tor. Jedoch wurde er von Trainer Funkel nur selten im Sturmzentrum eingesetzt. Er glänzte jedoch auf den Außenbahnen als Vorbereiter. In Frankfurt trägt er die Trikotnummer 17.
Martin Fenin durchlief alle Jugendmannschaften des tschechischen Fußballbundes. Sein wohl größter Erfolg zu dieser Zeit war wohl das Erreichen des Endspiels der Juniorenweltmeisterschaft 2007 in Kanada. In diesem Turnier konnte er drei Tore schießen und machte so auf sich aufmerksam. Aktuell steht er auch im Aufgebot der tschechischen A-Nationalmannschaft, wobei er hier deutlich Schatten der erfahrenen Milan Baros und Jan Koller steht.
