A microscopic derivation of an open quantum walk on a two node graph is presented. It is shown that for the considered microscopic model of the system-bath interaction the resulting quantum master equation takes the form of a generalized master equation. The explicit form of the quantum coin operators is derived. The formalism is demonstrated for the example of a two-level system walking on a two-node graph.