Daeth Redmond yn enwog pan ddechreuodd fodeli yn Ebrill 1994, wedi iddo gael ei ddarganfod gan chwiliwr modelau ar gyfer Calvin Clein ym Milan. Ar ôl nifer o flynyddoedd fel model, penderfynodd ddilyn gyrfa ar y sgrîn fach. Ymddangosodd ar gyfres o hysbysebion ac yna derbyniodd ran ar gyfer Sianel 4, ""Hollyoaks"".