by the way, your profile says you are a male, but i am guessing you are female if your tubes are tied. :) might want to change that.
yes it is possible. But if your only obstacle is tied tubes, you don't have to do ICSI. You can do IVF or ICSI, either way you are taking the eggs out of your ovaries before you ovulate. And the fertilization takes place outside your body. then they replace the embryos in your uterus. Usually they only do icsi if there is a sperm or genetic problem.