Edmonton police are investigating a fatal shooting in Castle Downs Monday that left one man dead.