We present algorithms that interleave photon radiation from the final state and the initial state with the QCD evolution in the antenna-based Vincia parton shower. One of the algorithms incorporates the complete soft and collinear structure associated with photon emission, but may be computationally expensive, while the other approximates the soft structure at a lower cost. Radiation from fermions and W bosons is included, and a strategy for photon radiation off leptons below the hadronization scale is set up. We show results of the application of the shower algorithms to Drell-Yan and WW production at the LHC, showing the impact of the inclusion of the full soft structure and treatment of radiation off W bosons.