I am on a visa myself at a small 4-person startup that has only raised seed funding, so yes it is possible if you are a strong candidate.