Næss ble ordinert til prest i Stavanger Domkirke i 1999, etter utdannelse ved MF og Misjonshøgskolen. Han har vært sokneprest i Hillevåg siden 2007, før det var han sokneprest i Gamvik i Finnmark.
Anders Hildeng Næss ble tilsatt i desember, og startet i stillingen i Varden i januar.